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Abstract. We consider a dynamical system consisting of subsystems indexed by a 
lattice. Each subsystem has one conserved degree of freedom ("energy") the rest being 
uniformly hyperbolic. The subsystems are weakly coupled together so that the sum 
of the subsystem energies remains conserved. We prove that the subsystem energies 
satisfy the diffusion equation in a suitable scaling limit. 



o 

CN , 1. Coupled Maps with a Conservation Law 

1.1. Diffusion in Hamiltonian Dynamics. One of the fundamental problems in 
C/^ ■ deterministic dynamics is to understand the microscopic origin of diffusion. On a 

G^ , microscopic level, a physical system such as a fluid or a crystal can be modeled by 

Schrodinger or Hamiltonian dynamics, with a macroscopic number of degrees of free- 
^ ' dom. Although the microscopic dynamics is not dissipative, dissipation should emerge 

in large spatial and temporal scales e.g. in the form of diffusion of heat or of concen- 
^ '. tration of particles. 

I Dynamically, diffusion is related to the existence in the system of conserved quantities 

such as the energy which are extensive i.e. sums (or integrals) of local contributions 
that are 'almost conserved". Thus, if the system has a microscopic energy density 
CN ! E{t,x), X E M.'^ the total energy i?tot = / E{t,x)dx is a constant of motion but the 

energy density is, in general, not conserved since the dynamics redistributes it: 



;i.i) E(t,x) = V- j(t,x) 



cn 
oo 

^ ! The divergence acting on the energy current J guarantees conservation of the total 

^ I energy. One would like to show that the conservative dynamics (11. ip turns, in a suitable 

scaling limit, to a diffusive one. Such a limit involves diffusive scaling of space and 
time, and taking typical initial conditions with respect to the Liouville measure with 
prescribed initial energy profile. The resulting macroscopic energy density should then 
^ I satisfy a nonlinear diffusion equation of the type 

_c^_: (1.2) dtE = V ■ {k{E)VE) 

where k{E) is the conductivity function. 

There has been a lot of numerical and theoretical work in recent years around these 
questions in the context of coupled dynamics. One considers a dynamical system 
consisting of a large number of elementary systems indexed by a subset of a c?- 
dimensional lattice Z'^. The total energy E of the system is a sum ^^.g^-^l^) 
energies E{x) which involve the dynamical variables of the system at lattice site x and 
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nearby sites and describe the energy of the system at x and its interaction energy with 
its neighbors. 

In particular, two classes of models have been discussed. The first consists of Hamil- 
tonian dynamics of coupled weakly anharmonic oscillators. In the weak anharmonicity 
scaling limit, one may use kinetic theory to compute the conductivity k. Rigorous 
justification of the kinetic limit (see [22]), let alone the case of fixed (small) coefficient 
of the anharmonic term (see [8]), is still lacking. 

A second class of models deals with a complementary situation of weakly coupled 
chaotic systems. Hamiltonian systems of this type are obtained by putting at each 
lattice site a chaotic system, e.g. a billiard, and coupling them weakly to each other 
[12] . On might hope that the strong mixing properties of the billiard dynamics could 
help in proving diffusion. Rigorous results on such Hamiltonian systems are rare: in 
[12] ergodicity is proved for the one dimensional case. Numerically, diffusion comes out 
cleanly [19j . 

In this paper we will consider these issues in the framework of Coupled Map Lattices 
(CML) which are discrete time models for extended dynamical systems. We introduce 
a class of Coupled Map Lattices which satisfy a discrete space and time version of 
the conservation law (11.11) . These systems have, apart from the conserved "energy" 
variables, chaotic variables that are coupled to the energies. We formulate for such 
systems a general framework for the derivation of the diffusive dynamics (II. 2p and 
prove diffusion for a class of such CML's. 

Our approach is to view the fast chaotic dynamics as a noise acting on the slow 
dynamics. We show that under quite general assumptions the slow dynamics becomes 
nonlinear diffusion in a random environment. We then prove diffusive scaling limit 
under the assumption of weak nonlinearity and weak randomness. The proof is based 
on a multi scale Renormalization Group (RG) method. In RG jargon, we show that 
both the noise and the nonlinearity are irrelevant. We want to stress that the systems 
we consider are far from realistic Hamiltonian systems like the ones mentioned above. 
The most radical simplification we make is to assume that the slow dynamics cannot 
slow down the fast one. This will not hold in Hamiltonian systems. However, such 
slowing down can in principle be studied using the RG and we view the paper as a first 
step in such studies. 

1.2. Coupled Map Lattices. A CML is a dynamical system built out of subsystems 
(Mj,, fx) indexed by the lattice 7/. The dynamical systems '■ — )■ are copies 
of a fixed system {M,f). Let A C Z*^. The phase space of the CML in volume A 
is J^A = Xx'sA^a; and the CML dynamics J-" : M.\ — )■ A/1a is a perturbation of the 
uncoupled dynamics x^eAfx- 

To motivate our choice of M and J-" consider again the coupled billiard case. The 
billiard dynamics has very good chaotic properties. There are two zero Lyapunov 
exponents corresponding to the conserved energy and the time shift (VH and the 
Hamiltonian vector field). A discrete time version (given, say, by a Poincare map) 
would have one vanishing exponent and the remaining ones nonzero (positive and 
negative). 

The following general class of CML models this situation. We let the subsystems 
have M = IR+ x and denote the elements of M by {E, 6). Hence at lattice site a; G Z"' 
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we have {E{x),6{x)). We call energy the non-negative variables E{x). 9 represent the 
chaotic variables in the billiard case and they will take values in some manifold N . 
The uncoupled dynamics is simply defined to be 

(1.3) {E{x), e{x)) ^ {E{x),g{e{x), E{x))) 

for each x G Z^. The energies at each lattice site are thus conserved (as in the Hamil- 
tonian case). The variables 9{x) are the fast, chaotic ones. In the billiard case, the 
dynamical system 9 g{6, E) is uniformly hyperbolic for any fixed E. We will model 
this situation by taking g{6,E) = g{6) a fixed chaotic map, independent of E. Exam- 
ples are given by iV = = M/Z and g an expansive circle map, e.g. g{6) = 26 or 

= = R^/Z^ and g a hyperbolic toral automorphism. In general we will need good 
chaotic properties of the 6 dynamics, in particular an invariant Sinai-Ruelle-Bowen 
(SRB) measure of Gibbsian type (see below). 

We want to stress that in a realistic Hamiltonian system, such as the billiard, the E 
dependence of g can not be ignored. Indeed, it is obvious that, as E ^ 0, the Lyapunov 
exponents of g{-, E) also tend to zero since E sets the time scale. 

1.3. Conservative Coupling. The CML dynamics is now written as 

(1.4) J-(x, E, 9) = {E{x) + c^{x, E, 9),g{9{x)) + ^{x, 9)) 

where (p and ^p are the perturbation of the local dynamics and will be taken to be small 
local functions of {E,9) (for 0) or of 9 (for ip) i.e. to depend weakly on {E{y),9{y)) 
for I a; — 2/1 large. 

We will consider perturbations such that the total energy 

X 

is conserved. This follows if, formally, 

Y,<Pi^,E,9) = 

X 

for all E, 9. A natural way to guarantee this is to consider a "vector field" 

3{x) = {J^(x)}^=i,...,, 

and take 

(1.5) <f){x, E, 9) = {V- 3){x, E, 9) := J]( J'^(x + e^, E, 9) - J^{x, E, 9)), 

where (e^)^^]^ is the canonical basis in Z"*. With these definitions, we arrive at the 
following class of dynamical systems which are natural discrete space time versions of 
dLH): 

(1.6) E{t + l,x) = E{t,x) + V ■ 3ix,E{t),9{t)) := F{x,E{t),9{t)) 

(1.7) 9{t + l,x) = g{9{t,x)) +^{x,9{t)) := h{x,9{t)). 

Examples of the dynamics (11. 6p will be discussed in Remark 2.4 below. 

The purpose of this paper is to prove that the deterministic, conservative dynamical 
system (11.61) . (I1.7p gives rise to diffusion under suitable assumptions on the functions 
J and h . 
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2. The Result 

2.1. Random Environment. We would like to inquire under what conditions and in 
what sense the dynamics (11.61) of the energies is diffusive. Let us start by specifying in 
what sense we want to prove diffusion. The strongest and most natural result would 
be to prove diffusion for almost all initial values of 9. By "almost all" we mean the 
following. 

Suppose first ip = The 9 dynamics is then local and the g dynamics has an 
invariant Sinai-Ruelle-Bowen measure vq on N . In this case, it would be natural to 
prove that the E -dynamics is diffusive (in a sense to be specified below) a.s. in ^(0, ■) 
with respect to the measure v = Vq . 

For ^ 7^ 0, if the ^-dependence of %p is local and smooth and ip small in a suitable 
sense [HI [20l [211 [SSI [31 [H [21 [6l [7| the 9 dynamics still has an invariant SRB measure z/ 
defined on the cylinder sets of N"^"^ . Then we want to prove diffusion a.s. with respect 
to u. 

Sampling ^(0, •) with the probability measure v makes 9{t,x) random variables on 
the same probability space. Thus the 9 dynamics provides a space time random envi- 
ronment for the i^^-dynamics: 

3t{x,E) ■.= 3{x,E,9{t)) 

are random functions of E. For h as above, the 9 dynamics is exponentially mixing in 
time and space. If the ^-dependence of J is suitably local, then 3t{x,E) are weakly 
correlated random variables. We will next spell out these facts precisely. 

2.2. Gibbs states. We assume g is a uniformly expansive (i.e. I^f'l > A > 1) C^"*"" 
circle map or a C^"*"" perturbation of a linear toral hyperbolic automorphism. For the 
couphng assume is (actually C^"*"" is enough, see [7j) and local, namely 

" d9yd9, - ''^ 

for some m > and k small enough. Here ||/||oo = sup^^^zd |/(^)|. 
Then the following hold (see Appendix): 
First, there is a map F : — )■ N'^ where 

(or a subset thereof, see Appendix) where Qx,t is a copy of a given finite set (whose 
elements will be called "spins") such that F conjugates the dynamical system {N'^'' , h) 
in (I1.7P to a time shift r in a space of symbol sequences 

h oT = T o T. 

Secondly (A^^'*, h) has an invariant SRB measure v which is the image under F of a 
Gibbs measure /i on the cr-algebra S generated by the cylinder sets of VL: 

(2.2) j F{9)u{d9) = j {F oT){uj)^i{du). 

This Gibbs state is local in the following sense. For A C Z'^^^ a finite set let VLa = 
^{x,t)i^A^x,t- We say F : VLa — M is supported in A. Then 
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(a) There exists m > 0, C < oo, such that, for all Fi, F2, with Fi supported in Ai 

(2.3) |E(FiF2)-E(Fi)E(F2)| <Cmin(|Ai|,|A2|)||Fi|U||F2||ooe-"^'^^^'^^\ 
where d{Ai, A2) is the distance between the sets Ai and A2 and KF = J Fd^. 

(b) There exists m > 0, C < 00 such that, if Fj > are supported on Aj, i = 1, . . . , k 

k k 

(2.4) E(J]F,) < J](E(Fi)exp(C|A,|e-'"^)) 

1=1 1=1 

where R = minj^j dist(y4j, Aj). 

Property (a) is familiar for Gibbs states of spin systems with weak interactions. 
Property (b) is less familiar, but is proven in the Appendix for the class of Gibbs states 
that correspond to the SRB measures. 

Thirdly, P maps local functions of 6 to local functions of u as follows. We say that 
w: N^" ^Ris local if w is with, G Z'^, 

(2.5) ||^^||^<C(«;)exp(-m|^|) 

for some C{w) < 00, m > 0. Then one can localize o P as 

(2.6) {woT){u)= Y 

where wa is supported in A and 

(2.7) Y kAle^'^^^^^"" < C(w) 

for some A > 0, and where d{B) is the diameter of the set B. This means that w{9) 
becomes under the conjugation a local function of the spins near the space time point 
0. In our problem we will have 

J(x,E,^^(t)) = J(0,r,E,r,./i*(^^)) 

where Tx is the translation by x G Z"'. Since /i* o P = P o r*, we have 

(2.8) Txh\d)=T{TxOT\uj)) 

where, on both sides, denotes the natural action of lattice translations by x G Z'^, 
and thus 3{0,TxE,Txh'^ o T{u)) has an expansion like in (12.61) where in the estimate 
(12.71) the origin is replaced by the point (x, t) i.e. it is a local function of the spins 
around (x, t). 

2.3. Quenched Diffusion. We may now rephrase the problem of deriving diffusion 
in deterministic dynamics as that of almost sure, or quenched, diffusion in a random 
dynamics. Consider the dynamics 

(2.9) E{t + l,x) = E{t,x) + V ■ 3t{x,E{t),uj) := ft{x,E{t),u) 

where Jt is a random field defined on the probability space {fl, E, /x) described above 
where /i satisfies properties (a) and (b). Let us stress that, in our main Theorem 12.11 
below, we assume only those properties for /x, plus some symmetries (see (iii) in Section 
2.5 below) and nothing else; /i does not have to correspond to an SRB measure or even 
to be a Gibbs state. The results for the deterministic dynamical system (11. 6111. 71) . stated 
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in Corollary 12.31 below, will be consequences of the results on the random dynamics 
and of (EH 122]). 

We want to prove that the function E{t) diffuses almost surely in u. 
Consider first the annea/ed problem, i.e. the averaged equation (12. 9p : 

E{t + 1, x) - E{t, x) = V ■ E[Jf (x, E{t),u)] := V ■ J{x, E{t)). 

where, since we will assume below that /i is invariant under lattice translations (which 
corresponds for the time direction to the stationarity of u), J is time independent. 
Supposing that h and J have natural symmetries under lattice translations and rota- 
tions (see assumption (iii) in section 2.5 below), we infer that J vanishes at constant 
E and then, locality assumptions (12.11) that we assumed for h imply 

J(x,E) = 5^«:(x,y,E)VtE(?/), 

y 

where Vj^ is the adjoint of in and the matrix k{x^ ?/, i?) is a rapidly decaying 

function of \x — y\. Hence, the annealed dynamics is a discrete nonlinear diffusion 

(2.10) E{t + 1) - E{t) = V ■ K{E{t))V^E{t) 

provided the diffusion matrix n{E{t)) is positive. 
Let now 

A(x, E{t)) = Ji(x, E{t)) - J{x, E{t)) 
be the fluctuating part. Then, the £^-dynamics (12.91) becomes 

(2.11) E{t + 1) - E{t) = V ■ K{E{t))V^E{t) + V ■ (3t{E{t)) 
with 

E A(^(t)) = 0. 

Let us stress that the equations (12.10p and (12. lip are completely general and require 
only reasonable assumptions of locality and smoothness of the functions J and h such 
as the ones we are going to make in section 2.5 below. In particular, the matrix n 
is close to diagonal (exponentially decaying). In a physical model, one would expect 
K,{E{t)) to be positive, although not necessarily uniformly in E. If we assume that 
K{E{t)) is uniformly positive in E and that /3 is a small perturbation, then one would 
expect diffusion to occur almost surely. In what follows, we will make essentially such 
assumptions on the functions J and h and prove almost sure diffusion. 

2.4. Random Walk in a Random Environment. Before stating the assumptions 
let us make one more reduction. It is reasonable to assume that E = is preserved by 
the dynamics. This then implies (3t{0) = 0. Let us study the linearization at -E = 0: 

(2.12) E{t + 1) - E{t) = V ■ K{0)V^E{t) + V ■ {D/3t{0)E{t)) 

where, by symmetry, k{0) is a matrix which is a multiple of the identity (multiple given 
by ^ in (I2.17P below); in other words 

(2.13) E{t+l,x) = J2Pxyit)Eit,y) 

y 

with 

^Pxy{t) = 1. 
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Since E > we have Pxy > i.e. Pxy{t) are transition probabilities of a random walk. 
Pxy{t) is space and time dependent and random i.e. it defines a random walk in a 
random environment. 

2.5. Assumptions. We prove that under suitable assumptions on fi;(0) and DPt{0) 
in fl2.12p the random dynamical system (12.91) is diffusive fi a.s. in u and E{0) small 
enough i.e. the deterministic system (II. 6p . (I1.7p is diffusive u a.s. in 9{0). 

To state our results, it is convenient to introduce the following notation: we identify 
/ : {L'^TjY — ^ I^, to a function / : R'^ — )■ R, which takes the constant value f{x) on 
cubes in R'^ centered at x G (L^"Z)°', so that we can write, e.g.: 



(2.14) 




Since the x argument of E{t,x) is in Z"', the x argument of E{t,L'^x) is in [L "Z)'^. 

For / : (L^"Z)"' — )■ R, we denote by ||/||i the L^(R°') norm of the associated function 
/ : R"' ^ R. When n = 0, this coincides with the norm. 

Let B'l denote the set of E{x) > 0, x G Z*^, with < 6. We assume that ft in 

(12. 9p is measurable in u and in E in Bg' for some S > 0. Moreover, we assume: 

(i) Positivity: ft{x,E,uj) > for E' > 0, Vx G Z'*, and a.s. in u. 

(ii) Conservation law: 

(2.15) ^/i(x,E,a;) = 5^E(x) 

This implies, since E >0, that f{x,0,ijj) = 0. 

It is natural to assume that the randomness is statistically symmetric: 

(iii) Symmetry: The law of ft{x,E,u) is invariant under the natural action of transla- 
tions of Z*^"*"^ and rotations fixing Z*^. 

(iv) Locality: We assume 

\dEiy)ft{x,E,uj)\ < Ce-'^\-~y\ 

\dEiy)dEi.)ft{x,E,uj)\ < ce-"'i\--y\+\-A) 

for some m > 0, uniformly in uj and E G -B/. 

Let us write the average of the derivative of the map at = as 

(2.16) ndEiy)ft{x,Q,uj)):=T{x-y) 

(i.e. T = 1 + V-K(0)V"f in (12J2|) ). From (i) and (ii), we have T{x) > 0, J^x^^ T{x) = 1 

and from (iv) T(x) < Ce~™'^'. Let T(k) = X^xeZ'' -^(^)^~*'^'^- -^^ assumption (iii), we 
may write 

(2.17) f{k) = l-^e + 0{k^) 
where Dq is the diffusion constant 

Do = J2^'T{u). 

u 

We moreover assume: 
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(v) \T{k)\ < 1 for A; 7^ 0. 

This is a convenient assumption: although it is not true for all random walks, in 
particular for the simple random walk, when all the components of k equal vr, it becomes 
true when one iterates that walk once. 

Write 

(2.18) dEiy)ft{x, E, u) - T{x -y):=V- bt{x, y, E, u) 

By (iv) bt{x, y, 0, u) decays exponentially in \x — y\. We assume that it is local in u in 
the sense of Section 2.2 and small: 

(vi) Weak randomness. Assume that 

(2.19) bt{x,y,0,u)= ^ bt,Aix,y,u) 

with bt^A supported on A (see Section 2.2) and, for some A > 0, 

(2.20) l&M(x,2/,a;)|e^'^(^^("'*)^(^'*» < e 

Below we will usually drop the argument u. 
Then our main result is: 

Theorem 2.1. Consider the dynamical system (12. 9p . Assume that the random field 
{Q, S, /i) satisfies (12. 3p . (12.41) and that ft satisfies the assumptions (i)-(vi) above. Assume 
moreover that L is an integer, that d > 2 and that e and S are small enough. 

Then there exists, almost surely in u, and for all E G Bj', a D > such that, for 
all G e Ci(M^), with \\G\\oo, llVGIloo, finite, 

(2.21) lim [ dxG{x)(L'"^E{L'^'',L''x) -\\E\\iT^{x)) =0 
where T^{x) = {^Y^^e-'^'''/^^ . 

Remark 2.2. The restriction to li > 2 is done for convenience. With a more detailed 
nonlinear analysis (see Section 5) one could extend the result to c? = 1. 

Moreover, the result is stated for a subsequence of times of the form L^", but a general 
sequence of times and even a result for several times, leading to the convergence of finite 
dimensional distributions and to an invariance principle, could be obtained along the 
lines of the arguments in [9]. 

Finally, the convergence is weak, but is uniform over functions G with fixed norms 
IIGIU and ||VG|| oo • 

Combining this theorem with (12.61 ). (12. 7p . we can now formulate a similar result for 
the deterministic dynamical system (11.61 11. 7p . We assume that F in (11. 6p satisfies the 
same assumptions (i), (ii) (iv), (v), stated above for ft in (12. 9p . and satisfies, instead 
of (iii), 

(iii') Symmetry: F{x, E{t), 0{t)) is invariant under the natural action of translations of 
Z'^ and rotations fixing Z'^. 

As in (I218D . we define T{x - y) = E{dE{y)F{x, 0, 6)) and 

(2.22) dEiy)F{x, E, 6) - T{x - y) := V ■ b{x, y, E, 6) 
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By (iii'), b{x, y, E, 9) = 6(0, y — x, t^E, t^O). Instead of (vi), we assume for h: 

(vi') Weak randomness: We assume that w{0) := 6(0, x, 0, 0) is local in the sense (12. 5p . 
with C{w) = e'e"'"!^'!. 

Then, we have the 

Corollary 2.3. Let g, ip in ( [i. 7[ j satisfy the assumptions of Section 2.2, with k small 
enough, and let F in (11.61) aafefa (i), (ii) (iii') (iv), (v), (vi') above. Assume that e' and 
5 small enough. Then, the result stated in theorem 12.11 holds also for the dynamical 
system (ll.7p (II. 6p . almost surely in 9 with respect to the SRB measure v. 

Remark 2.4. Concrete examples of deterministic or random dynamical systems that 
satisfy the assumptions of Corollary 12.31 or Theorem 12.11 respectively can be obtained 
by taking in (II. 6p 

F(x, E, 6) = E{x) + ^ (/(x - y)E{y) + F{x, E, 9) 

y 

where d{x) > 0, for x ^ 0, —d{k)/k'^ > c^o > and where F is a perturbation as 
in (vi') with e' small enough. A generic (small, local and C^) coupling function J in 
(11.61) would give rise to do and e' comparable and hence not satisfying our assumptions. 
However we expect to be able to handle such well by perturbing around a weak 

coupling limit i.e. considering first a time scale of order e^^ to produce 'effective" T 
and 6 that fit into our assumptions [10]. 

The proofs of Theorem 12.11 and of Corollary 12.31 will be given in section 6. In the 
following section, we will explain the Renormalization Group method used in the proofs. 
In section 4, we discuss the linearized Renormalization Group, and we state and prove 
the auxiliary Propositions I4.1f4.3ll4.5[ that are used in Section 6. In section 5, we give 
the estimates on the nonlinear parts of the Renormalization Group transformation, also 
used in Section 6 (Proposition 15. ip . The Appendix is devoted to properties of Gibbs 
states and SRB measures that are used in the proof of Corollary 12.31 

3. Renormalization group for random coupled maps 

The proof of Theorem 12. II is based on a Renormalization Group (RG) method intro- 
duced in [5] and [9] . We will next explain this RG and give an outline of how it yields 
the Theorem. 

3.1. Renormalized Dynamics. Let us introduce the scaling transformation 5'^: 

(3.1) {SlE){x) = L'^E{Lx). 

where L > 1. Note that SlE is defined on a finer lattice (L^^Z)"'. Fix L and define, 
for each n G N, renormalized energies 

Er,{t,x) = SLr^E{L^%x), 

where t e L'^^N, x G (L^^Z)'^. We can then rephrase the scaling limit inside the 
integral in (I2.2ip as 

(3.2) lim L"'^E(L2'^, L"x) = lim E„(l,x). 

n— ^oo n— >oo 
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En{t) inherits its dynamics from the one of E. We will call this the renormalized 
dynamics: 

(3.3) Enit+1)= fnAEnit)). 

Explicitely we have: 

fn,t = Sl^i O /^2n(+i2n„l O ■ ■ ■ O /^2n( O S'^-n . 

3.2. Renormalization Group. The dynamics changes with the scale as: 

/n+l = T^fn, 

where 

(3.4) nfn,t = SlO fn,t^2 O ■ ■ ■ O fn,h ° 

with tk = LH + k - 1, k = 1,...L^. The map TZ is the Renormalization Group map 
acting in a suitable space of random maps / . We may rephrase the diffusive scaling 
limit as a property of the Renormalization Group flow. We will prove that, almost 
surely, the renormalized maps converge, in a suitable sense, 

n-f ^ /* 

where the fixed point is nonrandom and linear: 

f*{E) = e^E. 

A is the Laplacean on M'^ (note that /* is defined on E{x), x G M'^) and D > 0. 
Moreover, we show that the renormalized energies converge almost surely to the fixed 
point 

En{hx)-\\EU-^r/'e-'^'/'^^0 

ZTiU 

(in the sense of (12.211) ). which is the diffusive scaling limit. These results may be 
summarized by saying that both the randomness and the nonlinearity are irrelevant in 
the RG sense. Let us sketch the reasons for this. 

3.3. Linearization. Let us adopt the convention that objects on scale n+l are denoted 
by prime and the unprimed ones are on scale n (and delete the indices or n + 1). As 
we will see in Section 6, it will be sufficient to control derivative of / (see (16.21) ). For 
/' = TZf the iteration (13.41) implies a recursion for the derivative of /: let Df denote 
the kernel of the derivative map (using definition (I2.14[) for the integrals), Df{x,y) = 
dEiy)f{x,E), x,ye {L-^Zy. We get: 

(3.5) Dfl,iE') = L'SL{DU^^{EL.)Df,^^jEL^_{) . ..Df,,{E,)) 
where 

Es = fu., o . . . o f,^{E), E = L-'E'i-/L), 

tk = L'^t + k — 1, k = 1, . . . L^. with the convention Ei = E. Sl is the scaling 

{SLM){x,y) = M{Lx,Ly). 

The factor L'^ in (13.51) comes from the fact that Df{x,y) is a kernel, the definition 
(I2.14p . and the fact that Df on the left hand side of (13. 5p is on scale n + l while Df 
on the right hand side is on scale n. 
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Let US consider this iteration at E = 0. Set 

Pt := 

Then 

(3.6) p'Ax',y') = L%^, . ..ptALx',Ly'). 

Next, use (12.161) . (I2.18p . to write p as a sum of its average and fluctuation: 

(3.7) pt{x,y) = T{x-y) + Vn-bt{x,y) 

where Vn acts on the x variable and, for a function / : (L~"Z)'^ — )■ M, Vn,fif{x) = 
L"'{f{x + L~"e^) — f{x)), and where bt{x,y) is the value of bt{x,y,E) a.t E = (we 
will suppress the index n on V„ below, when the scale on which it is defined will be 
obvious from the context). We have 

(3.8) ^Pt{x,y) ■.= T{x~y) 

and mt = 0. 

Then, for p' = T' + V„+i ■ b', we get 

(3.9) r{x' - y') = L'^T'^' {Lx' - Ly') + P{x' - y') 

where P is the expectation of a polynomial in b. 
For the noise, we get 

(3.10) v„,+i-6;, = 

(3.11) L'^Y, I dxdyT'^'-'-'iLx' - x)V. ■ bt{x,y)T\y - Ly') + Gf, 

tel., J 

where 

I, = [LH\L\t' + !)-!], 
i = t — LF't' and Gt' involves quadratic and higher order polynomials in b. Note that, 
since T is time independent, we can write in the sum T*, where the exponents 

refer to amounts of time spent in the interval /f, but do not depend on t' , unlike the 
random variable 6t(x, y), where t & If. 

3.4. Linear RG. Treating the noise 6 as a perturbation, consider first the iterations 
(13.91) and (13. lip to leading order in b. For 6 = 0, we get 

(3.12) Tn:= L'"^T^'"{L"-) 
i.e. 

(3.13) fn{k) = f{k/L^f\ 

Then, using (I2.17p . we get, as n — )■ oo: 

(3.14) t„(A:)->e-^'=^=f*„(A;) 

which explains the form of the fixed point. 

For the noise, the linear RG map is gotten from (13. lip by integrating the V„ by 
parts (actually, Riemann summing by parts) and commuting with Sl (which gives rise 
to the factor L~^, compared to (13.111) ): 



(3.15) (Cb), = 
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C,b{x',y') := L'^-^ J dxdyT^'-'-\Lx' - x)b{x,y)T\y - Ly'), 

with If, i as in (13. lip . In the next Section we will show that a suitable norm of the 
variance of b contracts under C. Let us explain the intuitive reason for this. Take e.g. 
x' = y' = and t' = 0, the estimate being similar for other x',y',t'. For t of order L^, 
T*{Lx' — x) ~ L~'^e~'^ Hence the x and the y integrals are localized in an L cube 

at the origin. As it will turn out, bt{x, y) has exponential decay in \x — y\, \/t, so let us 
put heuristically x = y, 

L2-1 

(3.16) (£fe)(0,0) ~ L"'^-^ ^ / dxbt{x,x). 

t=o J\A<L 

Since correlations of b decay exponentially in space and time (13.161) is effectively a 
sum of L"^"*"^ independent random variables of variance L~'^'^~'^ {KbY and we conclude 
E(£6)^ ~ L^'^Wj^ . The actual contraction factor depends on the norm on b and will be 
slightly different. 

Taking into account the corrections P and G in (13. 9p and (13. lip that are smaller 
than the linear term, we conclude that we should expect the variance to contract 

^{bn,tf ~ ^ 
(for any fixed t) as n — )■ oo and the iteration of the mean to become 

(3.17) T„+i = L'^Tf (L-) + 0(e^). 

The fixed point is the same but the 0{e^ renormalizes the diffusion constant D at 
each iteration step (less and less as n — oo). 

3.5. Random Drift. There is a problem however once we try to make this pertur- 
bative analysis rigorous. Deterministically the noise is relevant from (I3.16P we see 
that 1 1 I loo can be as big as (9(L)||6||oo- This means that there are unlikely events in 
the environment where the random walk develops a drift. Recall that bn,t{x,y) is the 
fluctuating part of the transition probability density for random walks in time L^" from 
L"'x to L"'y. There will be a (random) region Df C Z*^ where we write (see (I4.22p - p.29p 
below for a precise definition), for u,v & Z*^, and any given t, 

sup \bn,t{x,y)\ < enC^"'", 

with u, V the unit cubes in centered on u, v and z = (t, u). Then Nn,z can be (very) 
large, but with (very) small probability: 

Prob(iV„,^ > N)< e-^('^+^) 

with K large (see Proposition 14.31 below for a precise bound). 

3.6. Nonlinear corrections. Finally, to control the non/mear contributions to /„ we 
show that the second derivative D^f is irrelevant in all dimensions due to the scaling 
of E. Differentiating (13. 5p we obtain 



(3.18) D^f[,{E') = 1^"^^ SLiDf^'^'^ . . . Df^'+'^D^f^'^Df^'-'^ . . . 

1=1 
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where we denote D/^*^ = Dft-{Ei), and where we write, for matrices F, G, 

(3.19) D^f{F (g) G){x, y,z) = j dudvD^f{x, u, v)F{u, y)G{v, z). 

Evaluating this at E' = 0, and to first order in the noise, we arrive at the hnear RG 
map on D'^ft{0) := V ■ pf. 

iCp)Ax',y',z') = 

(3.20) L'^-^ J2 [ dxdydzT^'-'-\Lx' - x)pt(x, y, z)T{y - Ly')T{z - Lz'). 

tel., 

with If, i as in (13. lip . We will show in Section 5 that £ is a contraction in a suitable 
norm. It is not hard to see why this should be so. We will show that pt is (exponentially) 
local, so let us set, heuristically, x = y = z. Using the bounds on T (proven in Corollary 
14.61 below). ||T||i = 1 to control the integral over x = y = z, and ||T''||oo = (^{j'^^"^) 
for the other powers of T, we conclude that the integral yields a smallness factor 

min{2-^2-'^/2^L2 - z)-'^/2} < 2^/2l-'^^-^/2, 

whose sum over i G [1, L^], multiplied by is small for d > 1, i.e. we expect C to 

be contractive for d > 1. 

4. Random Walk in a Random Environment 

We saw in Section 3.3 that the linearization of our random dynamical system, pt = 
Dft{0), has a closed evolution (13. 6 p under the RG. Thus we solve this first and use 
the result as a driving term for the nonlinear part of ft- Pt defines a random walk in 
a random environment that has exponentially decaying correlations in both space and 
time. An almost sure (or quenched) central limit theorem has been established for this 
problem [161 HSl E] 5 but we need a very detailed knowledge of it in order to control the 
nonlinear flow. The proof given in this section is a (much simplified) version of the 
(much more difficult) proof [5J for environments that are time independent. 

4.1. Localization. Recall from Section 2.5 that the fluctuating part of the map ft 
has the expansion (I2.19P in terms of localized terms that are (almost) independent for 
disjoint A's. As explained in Section 3.5. there will be a random region Df C Z'' of 
possibly large drift. It turns out to be useful to localize the b on the set Dt. We will 
iterate a representation 

(4.1) = E E 

Note also that D = is included (and is actually the more probable contribution). The 
representation fl2.19p is of this form, with bt^v,A = 0, if P 7^ 0. We will denote 

(4.2) St^A ■= btfi,A 
and write 

(4.3) bt = st + it 

("small" and "large" contributions, the s term being more probable and the i one 
including the large, but rare, contributions). Given bt,Dt, we need to explain how 
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h[i^D[i are defined in terms of tliem. Tliis will need several steps and definitions, to 
which we turn now. 

4.2. Relevant and irrelevant variables. Let us first discuss the linear RG fl3.15p . 
Thus let a = Cs i.e. 

(4.4) <yt' = Y. E 
where 

I, = [LH\L\t' + 

and i = t — Li^t' as in (13. lip . Next, we localize a. We introduce some notation. Given 
z' E Z'^^^ let z' denote the unit cube in M'^+^ with center z'. Define also "blocking": 
given A C Z''^^ set 

(4.5) [A] := mt{{L-H,L'\) \ {t,u) G A} 

where int denotes the integer part. Given a subset A' of Z'^^^ we define a family A{A') 
of subsets A of Z'^+-'^ as follows. Let first \A'\ = 1 i.e. A' = z' G U^^^ (by a slight abuse 
and in order to simplify notations, we write z' instead of {-z'}). Then A G Ai^z'^ if 
either \A\ C z', or \A\ fl 2;' 7^ 0, diam(y4) < ^ and the first point z (in lexicographical 
order) in \A\ belongs to z'. For > 1 we let A e A{A!) if \A\ = A' and diam(A) > ^. 
Then, defining 

(4.6) at',A' = ^ Yl ^i^t^A, 
we have 

(4.7) at' = y^^crt',A'- 

A' 

The virtue of this decomposition is that, as we will see in fl4.88p below, the nonlocal 
terms a a with |A| > 1 will strongly contract. 

The term will |A| = 1 does not contract deterministically, but it will contract with 
high probability, basically because its variance contracts, as explained in (13.161) . We 
will come back to this lack of deterministic contraction in Section 4.4. 

4.3. Composite operators. Let us next turn to the remainder term Gt' in fl3.11l) 
consisting of a polynomial in b. We introduce some notation. For matrices Ft{x,y), 
indexed by time, we denote 

Fi = FtFt-i ■ ■ . Fs 

for an interval of times / = [s,t]. Let V be the set of nontrivial partitions tt of the 
time interval If into intervals vri, . . . , vr^ arranged in increasing time order and tti, vr^ 
possibly empty, with T^^, T^r^ being then the identity (thus < + 2). Then, 

(4.8) p' = L'^SlT^' + R' 
with 

(4.9) R' = L'^Y^SLT^.i^n ■ hU_J^,_, . . . (V„ ■ 6).,r.,. 
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(remembering that T^j, or T^^ could be the identity). Thus, writing vTj = {rj} Utt^ with 
Ti the largest time, we get, by integration by parts, 

(4.10) B! = V„+i ■ Q', 
with 

(4.11) Q' = L'^-i ^5iT^,6.,,,(V„ ■ h)^,^_Vn ■ T^,_, ■ ■ ■ K,{Vn ■ b)^>T^„ 

where the comes from the commutation of V and Sl, as in f l3.15p . Note that, by 
integration by parts, we have transferred the action of one V„ from a 6 to a T. Thus, 
we never encounter factors like TV^ ■ 6V„ ■ b or ■ TV„ ■ b. It turns out that there is 
nevertheless an obstruction to bounding these nonhnear terms due to the gradients in 
(14. lip . Indeed, we will show (see Proposition 14. ip that, in a suitable norm, 

(4.12) < (L""e)« 

with < C < 1- This bound is not sufficient to show that the nonlinear terms in 
eq. (14. lip (with b replaced by s) are smaller than the linear one. Indeed, on the 
lattice (L""Z)'^ the operator is bounded in sup norm by CL" and hence || Vn • s|| < 
(72^(i-f)"gC^ which is large. To show that the nonlinear terms are subleading, we need to 
show that II sVn-s II has a better bound than ||s|| and that ||Vn-sV„-s|| is also small (in 
Proposition 14 . 1 1 below we will state bounds on these variables and, in subsection 4.10, we 
will show that this is enough to control all the nonlinear terms). In Renormalization 
Group language, we need to show that these "composite operators" are irrelevant. 
Hence, let us look at the linear RG for them. 
Let 

(4.13) Bt := bt+iVn ■ bt 
Inserting the expansions (14. lip and using 

{SLc){SLd) = L-'^SLicd) 

which follows by a change of variables, we observe that B'^, is given by the expansion 
(14. lip on the time interval IfUlf+i with the additional constraint that there is at least 
one factor of b on both intervals If and If+i- In the terms in (14. lip involving only two 
consecutive fe's, the only one involving Vn ■ b is the linear RG one (because the last b 
factor in each term in (14. lip is b^-^._-^ and not V„ ■ br^_^): 

(4.14) {CB), := L^-'SLT'^'-'B^t'+D-iT'^"-', 

and it turns out that this linear RG will be contractive in our norm. 
The localization of B is inherited from the one of b in (14. ip . We get 

(4.15) Bt = llll ^W^- 
where now V := (VfjVt^i) with Vt C Dt, Vt+i C -Dt+i and 

Bt,V,A= X] bt+i;Dt+iAt+i'^ n ■ bt,Vt,Af, 
At+i,At 

with At U At+i = A. 
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4.4. Drift region. The drift region is inductively built out of the regions where a = Cs 
fails to contract. Let us denote the local part of s by s'°'^, i.e. 



(4.16) 5^ := J2 't,u. 



and 



(4.17) 4 := J2 



Joc\ 

S lt',u'- 



Here and below, when we use the indices t,u, we mean them as in (14. 2p . i.e. with 
P = 0, and with \A\ = 1, A = {u}. 

The size of 6„ will be measured in terms of a running parameter 

(4.18) e„ = L-"e 

where e is a bound on the size of the initial b, see (I2.20p . We also need a parameter 7 
satisfying 

(4.19) 0<7<1/12. 

Given a space-time point z' = {t',u') define random variables 

(4.20) r,, := (rio + n) logL if \\alJ\^ > ie^f^^ 

and zero otherwise, where the norm || ■ ||a is defined in (I4.29P below. The number no is 
chosen so that: 

(4.21) = e^^. 

Dt is now defined in terms of random integers Nn^z, z = {t,u) G Z'^+^ and where we 
usually suppress the index n (and, as before, primes will refer to the scale n + 1) 

(4.22) Dt = {ueZ''\ iV(i,„) ^ 0} 

which, in turn, are given recursively in terms of the random variables r of previous 
scales as follows. Let 

(4.23) Nz,= ^- 

z:lz]=z' 

where we write z for {z} and the blocking operation [z] is defined in (14. 5p . Then we 

set 

(4.24) N'^, := N,> -l + r^', if N^' > A/3 or r^' ^ 



(4.25) N'^, = 0, if < A/3 and r^' = 0. 

The subtraction by one means that, if no large fiuctuations r^' occur during a sufficient 
number of scales, then N will eventually vanish. 
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4.5. Norms. We will iterate bounds for the bt and Bt. For this, we need to introduce 
suitable norms. For a kernel b{x, y) with x, ?/ G L~'^TL^ let, for u,v 

(4.26) II^IU,. = sup \b{x,y)\. 

Strictly speaking, the norm depends on n, but we will suppress that in the notation 
(we always use unprimed variables for objects on scale n and primed ones for objects 
on scale n + 1). Define, for C C Z"^, t(C) to be the minimal number of edges of a 
connected graph whose vertex set is C and whose edges are nearest neighbor bonds in 
Z'^, and denote by d{A) the diameter of a set A C 'Z'^^^. Set 

(4.27) 1{V, A, t, M, v) := t{V UuUv) + d{AU {t, u) U {t, v)). 
Let us also define, for D C Z"', 

(4.28) N,{V):=J2Nm, 

and, for V = {Vi,V2), let analogously NtiV) := NtiVi) + Nt+i{V2). Now, define the 
norm 

(4.29) \M, = sup l|fe*,i..A|k..e^'(^'^'*-"'^)e-^*(^). 

^^^^ V,A,u 

For B we use the same formula with the difference that the argument of r in (14.271) is 
replaced by Vt U Vt+i UuUv. 

4.6. Definition of b' and B' . We are now ready to give the inductive construction of 
b^i ^, ^, and B'^, ^, To have a unified notation, set B^ := b, B^ := B, B^ := V ■ B, 
B^ := T and B^ := VT, with the convention that B^, B^ are zero if either D or A is 
not empty. Then ([321), (M, fliTTOj) and fHTTD give, using the shorthand E-^ := 1 - E, 

(4.30) b' = Cb + E^Ar\ 
where C is defined in (I3.15p . and Af^ is a sum of products 

(4.31) U = L''-'SlB^^\..B^-, 

with N < L"^, that are at least quadratic in b (where we count B as quadratic). As a 
consequence of (14.301) . (13.71) . (13. 8p . we have 

(4.32) T' = L'^SlT^' + E V ■ A/'^ 
In the same way, we get 

(4.33) B' = CB + M'^ 

with C given by fl4.14p . and N"^ is a sum of products 11, as in (14.3 ip . with < 21? and 
at least one b on each interval. In both A/"^, A/"^, ai 7^ 3, 5 (because the products 11 
do not start with a V, see (14.111) ) . 

Also, it suffices to give the definitions for t' = 0, so that the times lie on [0, — 1] 
for b' and on [0, 2L^ — 1] for B' . For simplicity we suppress the index t' in the notation. 

We need to localize these expansions to get the primed versions of (14.10 and (I4.15p . 
For this, insert the decompositions (14. ip and (I4.15P to (I4.3ip . The result is localized 
basically by taking unions of the T>t and At and blocking the result, except that we 
need to take care of the constraints, in (14.11) . (I4.15p . V C D' . Remember that, because 
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of f l4.25p . D' can be a smaller than the blocking of D. This means that, at each step, 
parts of the large fields may become small, due to the fact that N'^, may become zero, 
see (I4.25p . and have therefore to be reabsorded into the small fields (see fl4.42p below). 
Write in flOT]) 

(4.34) hu= Yl Y.^U.v..M= E EW. 
with 

(4.35) b^.A.^= E E^*.^^.^» 

VidDn Ai 

where the sums are constrained by 

(4.36) Vi n LD' = Vi and Ai U {Vi \ V,) = Ai. 

where LD' = {x G G D'}. For B and V ■ -B we proceed the same way except 

that, this time, is a pair {Vt^.Vt.^i). This way we end up with 

(4.37) n = L'^-iE'^^A"^,Ar--^r 



where the sum runs over X>j, A^ and, by convention, 5"* = B"* for = 4, 5. Now, we 
may localize 



(4.38) n= E n 



V'A> 

V'CD'A' 



with Hv'A' being a sum of terms in (14.371) with 

(4.39) V'=[U,Vl A'=[ud^]. 

Our notation is a bit abusive: if ctj equals 2 or 3, both sets in the pair Vi occur in the 
union. Since A^^ is a sum of II's, fl4.38p yields a similar expansion for A/"^. 

We still need to localize Cb. For Cs = a this was done in Section 4.2. For Ci we 
proceed as above with A^^; now all = 4 except for one which equals 1. We get 

(4.40) a= E i^^h'A' 

V'CD',A' 

with 

(4-41) (££)^M' = E EE'^*^~*,^.A- 

t=0 x>tf^gi At 

where i is defined in terms of i as in flOHjl . VtC DtH LD[,, V = [A], A' = [At] and 
Ct is given by f l3.15p . 

Let xa' = 1 a A' = z' and r^/ = 0, and otherwise. We define: 

(4.42) s'a, = E^(4'XA' + a% + ia)^' + ^fM'), 
where is defined by 

(4.43) Cs = (j^ + (T^ 
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and (J^ is the local part given in (I4.17P : we define also: 

(4.44) 4,^, = ¥.^{{a)v'A' + - Xv')5a'3+K'A')- 
It is easy to verify that, with these definitions, 

h' = s' + f 

with y given by (14.301) . 

Both s' and ^' have a linear and a nonlinear part. Besides, when one goes from one 
scale to the next, there is a new large field arising from the previous scale small field 
and a part of the previous scale large field that becomes small. The factor xa' in (14.421) 
ensures that the contribution coming from the local part of s will be small, and the 
remaining part cr^/(l — Xv')5a',% contributes to the new large field and is thus put into 
The term (££)0^/ corresponds to the part of previous scale large fields that have 
become small (due to the decrease of in (I4.24ti4.25|) ). and which thus contribute to 
s'. 

For B' we need no special treatment of the linear term as we did for Ch and both 
terms in (I4.33P are localized in the same way by expressing B in terms of B as in (14.350 
and collecting terms with (14.390 . We get 

(4.45) B'^,^, = {CB)Ty,A'+Ml,j,,. 

Next, we will state the estimates on the linearized RG, that will be used in Section 
6, when we prove Theorem 12.11 Proposition 14. H which gives deterministic estimates 
on the random part h of transition probabilities of our random walk will be proven in 
subsection 4.10; because of the e"^*'-'^^ factor in (14.291) . these bounds are useful only 
if non-zero values of N are improbable, which is the content of Proposition 14.31 This 
Proposition will be proven in subsection 4.12; this proof uses Proposition 14.41 which 
itself is proven in subsection 4.11. Proposition 14.51 deals with the nonrandom part of 
the transition probabilities, given by (13.81) . and is proven in subsection 4.13. 

4.7. Deterministic bounds. Let us now state the bounds that will be proven in- 
ductively in the scale n for h and B. Recalling the definition (I4.16p . decompose 
s = s^°*^ + 3"°^°^. We suppress both the index n and the index t in our notation. The 
number 7 has been introduced in (I4.19P and A is chosen small enough so that (12.201) 
holds for 72 = 0, and that the bound (I4.57P below also holds. 

Proposition 4.1. For e small enough we have, Vn G N, Vt G N, 



(4.46) 
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< 
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(4.48) 


II ^ 1 


A 


< 


n 


-7) 


Moreover 
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(4.50) 


\\V -Bl 
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< 
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We note also a simple consequence of (14. 460 - 04. 48p and the fact that, since the lattice 
spacing is L"", the norm of Vn is bounded by CL": 



(4.51) 



V-b\\,<Cee- 
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Remark 4.2. The different powers introduced in the Proposition are chosen for con- 
venience and are not optimal. 

Proposition 14.11 is a deterministic statement holding for any realization of the noise. 
For this statement to be useful, we need to show (see the definition ( I4.29p of our norm) 
that the random variables A^^ are zero with high probability. 

4.8. Probabilistic bounds. Our main estimate is: 

Proposition 4.3. The random integers Nn^z, defined in l\4.2(M4.2^j . satisfy for any 
A C Z^+i, any {iVj^^A, witli N.^O, 

(4.52) n{Nn,z = N,}z^a) < exp{-K^n\A\ - 2K^ ^ N,) 

z<aA 

with Kn = K n"=2^(l ~ ^^^); > 3, Kn = K , u < 3, and where — )■ oo as e — )■ 0. 

Since is determined in terms of the random variables r in previous scales this 
Proposition follows ultimately from an estimate on the probability that 7^ 0. This 
in turn follows from the control of the variance of deterministically relevant part of s, 
i.e. s'*"^. Given m G Z*^ consider the random variables 



(4.53) (s,„J):=JdxdysUx,y)f(.,v). 
with / : measurable function such that 

(4.54) ll/IU:= dxdy\f {x,y)\exp{~2\T{u,x,y)) < 00. 



Here, again by an abuse of notation, we write T{u,x,y) instead of r{{u,v,w}), with 
x G V y G w (since r is defined on sets). Then we prove the following exponential 
moment estimate: 

Proposition 4.4. For ail t G N, m G Z"' 

(4.55) E gK../) < e^nll/l!^^ 
with 5n = L-"^e2-67. 

Note that f l4.55p implies, by replacing f hj af, subtracting 1 on both sides, dividing 
by a^, letting a — )■ and using E Sj,„(x, y) = 0: 

(4.56) E(s,.,/)2<5„r"2 



4.9. Inductive bounds for T. The following result describes the inductive bounds 
for the average (13. 8 p of p. We can view T as being of the form (14. ip . with the only 
nonzero term corresponding to A = 0, D = 0, so that \\T\\x is bounded from above and 
below by C / T(a;)e^l^ldx. 

Proposition 4.5. T = Tn satisfies uniformly in n 

(4.57) ||T||a + ||VT||a < C 

(4.58) < T\x) < C{k){t + i)-'i/2e--(*)l-l, 
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for ^ < ^, andt e [0,21"^], with c{t) = min(A, J/^^ )- Moreover, there exists D > 
such that 

(4.59) lim ||T„-T*||i = 0. 

n— >oo 

A consequence of f l4.58p is: 

Corollary 4.6. Let f\x) := erl^lT*(a;). Then, for f < | and t E [0,2L^] we have 
X ^ hc(t), and so, 

(4.60) \\f'\\^<C{k){t+l)-i, ||T*||i<C(fc). 

Remark 4.7. In the proofs below we shall use the following conventions. C or c denote 
constants that may vary from place to place, even in the same equation, but that do 
not depend on L or on the scale n. C{L) is similar, but depends on L but not on n. 
We assume throughout that L has been chosen large enough so that inequalities of the 
form CL~"' < 1, for 7 > 0, can be assumed. We then choose e small enough so that we 
can assume inequalities of the form C{L)e"' < 1. 

Remark 4.8. In the proofs below, whenever the index t' does not appear, it means 
that it is set equal to 0. Then, in (13. lip , the interval It' = [0, — 1] and i = t. When 
considering composite operators we have t e [0, — 1]. 

4.10. Proof of Proposition 14. IL For n = 0, we have, by assumption (12.201) . 

(4.61) ||&||A<e, \\B\\x<Ce^. 

Thus, since for n = the norm of Vq is of order one, the assumptions hold for small e 
and we have V = ij), N = 0, i = 0. 

Before proceeding to the induction, let us sketch the main steps of the proof. For 
the nonlinear terms in (I4.42[ K4^ . we need only to show that the norm of a product of 
6's, 6V ■ 6's and V ■ 6V ■ 6's is suitably bounded in terms of the product of their norms 
(all terms of the form 11 in (I4.3ip can be written as a product of those three factors 
times T's or VT's whose norms are bounded by (14.571) ). that the resummation (14.351) 
does not increase the norm too much, and then use inductively Proposition 14.11 This is 
done in Lemma below and involves only simple estimates on the exponential factors 
in flT29|) . 

For the linear terms in (I4.42p . a\,XA' is controlled trivially because of the character- 
istic function, the norm of cr^,, being nonlocal, will be small because of the exponential 
decay factor included in the norm (I4.29P (see (I4.88P below) and the one of {Ci)(DA' will 
be small because our inductive bound on ||£||a is smaller than our bound on ||s||a, see 
(I4.46M.48|) . For the linear terms in (I4.44p . the norm of o"^/(l — Xv')SA'fi will be small 
because our definition (I4.20p of r^' (see (I4.90p below) and the one of Ci will be small 
because the operator is a contraction for fixed i, see (I4.76P below, and because, 
unlike s, i occurs only at times where 7^ 0, and this effectively controls the sum 
over times in (I3.15P that made s a relevant variable, see (I4.89P below. This contraction 
also implies that the linear term in (I4.33P contracts since there is no sum over times in 

dm. 

Let us now bound the nonlinear term A/"*, i = 1, 2 in (I4.30[ I4.33p . This is given by 
a sum of the products 11 in (14.311) localized in (I4.38p . To simplify the notation, we 
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consider here only T>i being a single set and not a pair of such sets, as they occur for 
a = 2,3, but the Lemma below extends to those cases. 

Lemma 4.9. 11 defined in H.37]) . H.38]) satisGes: 

(4.62) \\Uh,<C{L)l[\\B:;\\. 

i 

where B^_^ is defined in 114.35]) (see the discussion leading to 114.37]) ). and satisGes: 

(4.63) ^B^^<C^B^h 
Proof. Recall that, from f09D . 

(4.64) ||n||2A = sup ll^.,^^A'|k'ye-^'(^')e2^'(^'^'*''^'^^ 



^ V',A',u' 



We have from fl4.37ll4.39p 



N 



(4.65) \\Ilt,^j,>^A4^,y KL''-' sup Yl Yl HW^t'v- A-W-'-r 

From (^M> we have N'^, > N,, - 1. Since, see flCTj) . V = [UiVt^] (leaving out the 
index t' in D') we deduce, using ( |423|) and fOHj) . 

(4.66) -KiD') <-j2n,xA) + m 

i 

For the geometrical factor (14.271) . we have 

(4.67) liD', A', t\ u\ v') < Y^jliV,, A, t„ u,,Vi) + c). 

i 

Indeed, this inequality obviously holds both for the graph length and for the diameter 
terms in fl4.27p . since the blocking operation (14. 5 p effectively scales space-time distances 
by a factor at least (except for small sets, hence the +c term in (I4.67P ) and since 
Ml G Lu', vn G Lv'. Since the LHS is also larger than \D'\ (because t{D') > \D'\), we 
deduce: 

2Xl{D', A', t', u', v') < (2A + 1)1{D', A', t', u', v') - \D'\ 

(4.68) < J](2A + 1)|/(P„ Ai, ti, u,, V,) + (2A + l)L^c - \D'\. 

i 

Taking L{\) = 3(2 + 1/A)c and inserting (K65\f . flTOj) and f lTO]) in KMf . the claim 
follows. 

For (jM3]), we recall that V, = ViDLD' and that, for z' ^ D', N^> < |. These imply 

(4.69) - NtX'D^) < -NtXVd + ^1^^^ \ LD'\ < -N^^V,) + ^\V,\. 
As for the geometric factors, using (14.360 . we get: 

t{V,, u, v) > i(r(Pi, u, v) + d{{Ai \ A,) U {u, t) U {v, t)), 

which we rewrite as 

riV,, u, v) < 2t{V„ u, v) - d{{A, \ Ai) U {u, t) U {v, t)), 
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and combine with 

d{Ai U {u, t) U {v, t)) < d{Ai U {u, t) U (f , t)) + d{{Ai \ Ai) U (m, t) U (f , t)) 
in order to derive, see fl4.27p . 

(4.70) l{Vi,Ai,ti,u,v) < 2l{Vi,Ai,U,u,v) < 3l{Vi, Ai,ti,u,v) - \Vi\. 

where in the last inequahty we used l(Vi, Ai,ti,u,v) > \Vi\. Insert f l4.69p . f l4.70p in 
( K29\f . gSSD, and the claim flTO]) follows. □ 

This Lemma allows us to bound the nonlinear terms TV*, i = 1, 2, by inspection using 
the inductive bounds fl4.46p - fl4.50l) . the bound (14.571) for T and the fact that A/"* are 
sums of n's with an L dependent number of terms. 

Let us start with the nonlinear term Af^ corresponding to b, setting t' = (see 
Remark 14. 8p . The largest contribution is linear in B i.e. coming from the term 

t 

whose norm is bounded by C{L)tli (using (14.490 ). Terms involving hS/B are 
bounded, using inductively Proposition 14. ![ by C(L)e^^^ '^^ . Other terms are smaller 
and we get from the Lemma: 

(4.71) \\M%, < \el~^\ 
for e small. 

For N"^, corresponding to -B, the largest terms are the quadratic ones 
with ri + Ta + rg + 1 = - 1, r2 ^ 0, rg < - 1 r2 + Tg + 1 > L^, and 

The norms of these are bounded by C{L)en^^ '^"'^ and C{L)en ^"'^^^^'^ respectively; other 
terms, e.g. L'^-^SlT^'-^Bl2V ■ Bl2_2T^''^ are of order C{L)e^n'^^^^^^^\ and so 

(4.72) < ^eiV7/'^ 

since 7 < 1/12 and e is small. 

Finally, to estimate V ■ N"^ for (14.501) the leading term is of the form L'^~^SlV ■ 
62L2-1V ■ T^^'-^-%tT\ for t < L2 - 1; indeed, if V acts on a T, we can use fl437p . 
which gives a smaller contribution; we use the bound fl4.5ip for V ■ &2L2 to get 

(4.73) \\^-^f%x<CiL)eelr'^'<yj^,. 

Since 7 < and e is small. 

To bound V ■ CB'^, we use inductively (14.490 and the fact that, if we apply V to 
fl4.14p . it acts on a T and we can use fl4.57p to bound it. We get then 

(4.74) \\V ■ CB%, < '-e]/^,. 
This and fl4.73p finishes the iteration of fl4.50p . 
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We will now consider the linear RG contributions to f l4.42p - P:.45l) . To deal with the 
a of (14. 6 p and Li of fl4.4ip . we need a fundamental bound on the operator L: 

Lemma 4.10. Let /3 denote s or i. For t G /f define 

(4.75) cW:=e^^^^^=(^^')5:M,^,A- 

where i = t- LH' , [V] = D' and A G A{A') (for /S = s) or [A] = A' (for P = i). Then, 

(4.76) ||cl2A < CL-iAlU, 



Proof. Write, using (l37[5|) and |m' - f | < |x' - f | + 2, \v' - l\ < - f | + 2, for 
x' G u', X G u, y' G v', ?/ G v, 

(4.77) II AA,75,ilU'y < 5Z ll/5t,75,AlU,.>e-^(l^"'-"l+l^^'-''l)5,(n, t;, n', t;'), 



with 



(4.78) S'i(M,f,M',f') = sup / dxT^ '''\Lx' - x) / dyT\y - Ly') 



y'ev' 



and T*(x) = T*(x)exp(^). As in flOTD . we get 

(4.79) - N[,{D') < -N,{V) ~Y,N,{LD') + \D'\ 

As for the geometric factors, since A' C [A\ for all A G ^(^') we have, as in (I4.67p . 

1{D\ A', t\ u, v') < yiliV, A, t, u, v) + \Lu -u\ + \Lv' - v\) + c. 
Since the LHS is also larger than ^{\D'\ + \u' — v'\) we get as in (I4.68P 

2\l{D',A',t',u,v') < {\ + l)'^{l{V,A,t,u,v) + \Lu -u\ + \Lv' -v\) 

+ iX + l)2c-i\D'\ + \u'-v'\). 

We take 

(4.80) A; = (A + l)2c 

and so we have ^ = (A + 1)^ < A/6 for L large. Using 1(1), A,t,u,v) > \u — v\, we 
get: 

2Xl{D',A',t',u\v') < ^l{V,A,t,u,v) + y{\Lu -u\ + \Lv' -v\) 

(4.81) +k-(\D'\ + \u' -v'\)--\u-v\. 

6 

Then, inserting f HT9|) and fOT]) in (^JB>, ( K77} . we get: 

(4.82) ||c*||2A <CL'^"iAIUsup e-l"le-^l"-^l5,(M,t;,u',^;')- 



V' 
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Note that we have f < f and that C{k) in (14.601) is L- independent, i.e. we may write 
C{k) = C in gSDD. Then, use flCTj) to bound, for any v', 

(4.83) ^e-tl«-l^.(M,t;,M',t;') < Cmin(ri, {L^ - t - 1)-^) < C'L-'' 

u,v 

where the L°° bound is used in (14.781) for the integral corresponding to the minimum 
in (I4.83P : the bound and the factor e~6 control the remaining integral and the 
sum over u,v. Finally, use e"'"'"""'' to control the sum over u' in (I4.82p . 
Combining (1482]) and fOHjl we get the claim (^l6li. □ 

Let us look at the consequences of Lemma I4.10[ The simplest one is gotten by 
taking /3 = s in (14. 75 p . Then summing ( I4.76P over the times and using (I4.63P yields, 
for a = Cs, 



(4.84) |k||2A < CL||S||a < 



3 



A, 



which just expresses the fact that the linear RG has an expanding bound. 

Next, recall we have two decompositions for a: in (I4.43P cr = cr^+cr^ where cr^ = £s'°'^; 
but we can also write, as in (I4.16p . a = 0"'°'^ + a^^°'^. Thus the local part of cr^ equals 
the local part of Cs'^^°'^, which exists because of the "blocking" in (14. 6p . Lemma [4.101 
and (I4.63P then gives 

(4.85) \\{^Tl2X < CL\\s^'"^x < CLe'-'"' < '-el,-';', 

using (I4.47P and e small in the last two inequalities. 

Since from (I4.20p and the definition of x in (14.421) . (I4.20p . we have 

(4.86) Wa'xWx < U'n^V 



we conclude 

2 n+1 



(4.87) ||E^(aix + (^')'°^)l|A<k'"'" 



since the norm of E"*- is bounded by 2. 

Next, apply Lemma [4. 101 to f3 = sI^^^^^l. Then, since / in (I4.27P is larger than d{A) 



^nloc I 



/ -^11 r 

A < e 6 \\s llA- 

3 



Summing over the times t, we get from (14. 76 p . the definition (14. 6 p and (I4.47p used 
inductively, 

(4.88) lk"'°1|2A < CLe-^lls'^'^^IU < \ei~^V , 

which means that the non local part is irrelevant under the linear RG. 
Next apply IK7^ to (3 = i. Given D', let 

T{D') = {se If I N,{LD') ^ 0}. 

Thus, for s e T{D'), N,{LD') > A/3 and so 
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Now, writing K7^ with /3 = £ as T.v,A^^kv,A = e"^-^*^=^^^'^c^,^,, using f lCTj) . 
and combining the last bound (to control the sum over times) with (14. 76 p . fl4.63p and 
the inductive bound f l4.48p . we get 

(4.89) \\{CeU2X<CL-hl-'<lei-l 

for L large. Eq. fl4.89p is also a bound for the || ■ ||a norm of the third term on the RHS 
of f02D . Inserting (gSH), (EH9D and fl4TT]l in fICTD . and bounding the norm of 
by 2, the induction step for flOHD follows; inserting fOHD . flCTjl and fHTTjl in (11321), 
we get the induction step for fl4.47|) . 

Finally, to bound fl4.44p . use fl4.89|) and fl4.7ip for the first and third terms on the 
RHS. For the second one, we use r^/ = {riQ + n) logL and the definition fl4.29|) to bound 
its norm by 

(4.90) C(L)L— ""e;,-^^ < '-elXi 

since we have taken, see fl4.2ip . L~'^° = e^'^, and we use e"^ to control 8C{L). Finally, 
bound the norm of E-'- by two. 

To finish the inductive step in the proof of Proposition 14.11 we need to consider the 
linear KG fl4.14|) for B. The operator C is bounded as in fl4.76|) . and since, in fl4.14p . 
there is no sum over times, we get {B"^ = B) 

(4.91) \\CB^\\2x<CL-^\\B^\\x. 

Combining this with (14. 330 . (I4.72|) . and using inductively (14. 49 p . we get (I4.49|) on scale 
n + 1. □ 



4.11. Proof of Proposition l474l It suffices to consider t' = (see Remark 14. 8 p and 
so we will suppress the argument t'. In Section 4.10. we have shown, see (14.421 14.20p . 

(4.92) s',,=E^alx + P 
with 

x = i(II4IIa<|4-'^) 

where, by the second inequality in (gSSD, (gSHD, = (ct2)'°'= + (t"'°^ flCTl) and fITTTD . 

(4.93) ||p||2A < CLel-^V- 
From fl3J5l) . IKT7} . we have 

(4.94) al = {Cs'^w = E E 

t=0 u£Lu' 

By Schwarz' inequality, 

(4.95) E e(<"^) < (E e^^K'>^'2/))i(E e^Pu"'^!))'^ 

Let us first discuss the second factor on the RHS of (I4.95p . Write, using ( I4.53p . 
(pu'.'if) = 2 J dxdypu'ix,y)f{x,y)exp{-2\T{u',x,y))exp{2\T{u',x,y)). Using, for 
X G u, ?/ G V, T{u',x,y) < t{u U v) + d{u' U u U v) (since the right hand side is 
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greater than the sum of the length of path joining u and v and one joining u' and u or 
v), and using the definition of the norms f l4.29p and fl4.54p . we get: 

(4.96) |(P«',2/)| < C||p||2a||/IU' < CLel;l^||/|U,, 

using fl4.93p in the last inequality. Let first / be such that the right-hand side of (14.960 
is less than 1. Using 'K{pu', 2/) = and the inequality \e^ — 1 — x\ < for \x\ < 1 we 
get, using f l4.96p . 

(4.97) E e(^""2^) < 1 +E(p„,,2/)2 < expiCLhl-fWfWl) < exp(5„+i||/||^,), 

for e small, with 6n+i = L-("+i)^e^~i^. 

On the other hand, if / is such that the right hand side of (14.960 is larger than 1, we 
can bound: 

Eexp(p„,,2/) <Eexp|(p„,,2/)|, 

and use (I4.96P and a; < for x > 1 to get (14.971) again. 

Consider then the first factor on the RHS of (glS]). We have, by fH33|) . fOjl . f l3J[5|l . 

L2-1 

(4.98) (4,/)= 5^ 5^(^M,/*), 

i=0 uGLu' 

with 

(4.99) ftix, y) := L^-' J dx'dy'f{x\ y')T'^"-'-\Lx' - x)T\y - Ly'). 

Lemma 4.11. Let u E Lu' . Then, Wf:R'^xR'^—^R measurable, 

(4.100) \\M\u < CL-\t+l)-'/^f\U, 

(4.101) Yl ^ CL-'\\f\\^, 

Proof. By flTOD and fICTD we get 

WftWu < L"-' I dxdydx'dy'\f{x',y')\T'^'-'~\Lx' - x)T\y - Ly')e-''^("'^'^). 

Now use the triangle inequality to get: 

T{u\x\y')) < -{T{u,x,y) + \Lx\ -x\ + \y - Ly'\) + c, 
which gives, if |; < 1/4 

(4.102) < CL''-^ j dx'dy'\f{x\y')\eM-'^^T{u\x',y'))I{x\y',u) 
with 

(4.103) I{x, y, u) = J dxdyf^^~*-\Lx' - x)f\y - Ly') exp(-Ar(M, x, y)) 

and, as before, T*(x) = T*(x) exp(^^^^). By symmetry, we may suppose t < -y-. Since 
k = 2cA, and f < 1/4, f < |> and we may use (14.601) . with C{k) L- independent. The 
sup norm bound in (14.600 yields 

(4.104) I{x',y',u) < CL-'^{t + l)-'^^^ J dxdyexp{~\T{u,x,y)) 
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Combined with fl4.102p we obtain the first claim fl4.100p . 
For the second claim, use (14.581) to get 

(4.105) exp{~T{u,x,y))f\y - Ly') < C(t + 1)-'^/^ g^p(_^^ l« - VI 



where C and c are L- independent. Then, using the sup norm bound in (14.601) to get 

2 



f ^'-*-i(Lx' -x) < CL~'^, for t < ^, and the bounds 



dxdy exp{——T{u, x,y)) < C, 



5:(t+l)-/^exp(-cA^i^)<C, 



we get: 

(4.106) 5^/(x',y',w)<CL-'^ 

whereby, using f l4.102p . fl4.10ip follows. □ 

The lemma allows us to prove 
Lemma 4.12. 

(4.107) EeK"2/) <e^-^'5„+i||/||2,_ 

Proof. As in flTO]) . we have |«,,2/)| < C||ai||2A||/IU'- We obtain, as in ^SM, 
taking /3 = s'°^, instead of s in (14.750 . and using inductively Proposition 14. H 

(4.108) IkiaA < 
We then get that 

(4.109) \{al,2f)\<CLel-'^'\\f\U>. 

Consider first / such that the RHS of fl4.109p is less than 1. Using E(ct^,,2/) = 
and the same argument as before (14.971) . we get 

(4.110) E eK"2/) < 1 + E((7^,, 2/)2. 
By glHD, 

L2_i 

(4.111) Hal,jf= E Hstuu., ft,){st2,u2, ft,) 

ti,t2=0 ui,U2&Lu' 

Denote Zi = {ui, U) and distinguish between the sum over \zi— < and \zi— Z2\ > 
L^, where /3 will be chosen below. 

For the first sum, we use Schwarz inequality on 'K{stj^^ui, fti){st2,u2, ft,) then 
Schwarz inequality again for the sum over zi, Z2 with the constraint \zi— Z2\ L^, and 
fl436|l . to bound that sum by CL^5„ J2u,t WftWl^ if we choose {d + l)f3 < 7. 

For \zi — Z2\ > we apply (12. 3p with Fj = {st-^m, ftj- The supports of these 
functions are, in the original lattice, at a distance at least L^"*"" and their size is 
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bounded by CL(2+'^)- we have, \isu,u^, fu)\ < C\\su\\2x\\fu\\u^ < CLeU;' snp^^,\\MU, 
where, in the last inequahty, we use fl4.92p (with prime referring to scale n), f l4.93p . 
fl4.108p (on scale n — 1) and where the supremum is taken over u,t in (14.1 lip . This 
gives a bound on ||-Fi||oo and we have ]E(Fj) = 0. By (12. 3p the sum of the absolute value 
of those terms is bounded by 

^^(2+d)n^2^2-67 exp(-cL^+") SUp \\ft\\l 

u,t 

Since for L large CL(2+«')«l2 exp(-cL'^+") < L-^L-""^ and e^I^^L-^L-"^ < 5„, we 
conclude that: 

(4.112) n^l,,2ff<CL^5nY,U\\l. 

u,t 

By Lemma [4.111 

(4.113) Yl ^ CL-'\\f\\l J2{t + 1)-^/^ 

u,t t<L'^ 

Since the sum is bounded by ClogL < LP , for > 2 we get, using (I4.110p . (I4.112p . in 
the case where / is such that the RHS of (I4.109P is less than 1, 

(4.114) E eK"2/) < ^CL-^+^-^s^ml, < 

Now, consider the case where / is such that the RHS of (14.1091) is larger than 1. 
Decompose 'L'''^^ into CL^ sublattices indexed by ^, so that, if zi = {ti,ui),Z2 = 
(yh, U2) belong to the same sublattice, we have \zi — -22! > L'^, with again {d+ l)/3 < 7. 
Using Holder's inequality, we bound 

(4.115) E eK"2/) < J]E(exp(CL^ $^'(s*,«, /*))) ^""^'^ 

£ u,t 

where means that the sum is restricted to {u,t) G {Lu' x [0,L^ — 1]) fl he. Each 

k 

of the factors in (14.1151) is of the form E(J^Fj) where the support of the functions Fi 

1=1 

are, in the original lattice, at a distance at least L^~^^ and their size is bounded by 
CL(^+d)n_ Hence, by 



(4.116) E eK"2/) < J] J] (E(exp(CL^(si.„,/i)))^''^'^"expe- 



1 Ji^^expi^oi^ ' Jt))j 

e u,t 

where the product runs over {u,t) G {Lu' x [0,L^ — 1]) fl and where the factor 
(7/^(2+d)" jg controlled by the exponential e~'^^'^^" . 
Using inductively (I4.55p . 

(4.117) E eK"2/) < exp[CL''6n J2\\ft\\l + L^+^e"^^"^"]. 

u.t 

Use fICTap and then use the fact that if is such that the RHS of flTTO is 

larger than 1, then (5n||/IU' is larger than an inverse power of L", which shows that 
j^2+d^-cLi^+" jggg f^j.^^ term, for L large enough and all n; we end up again 

with the bound (14.1141) . The claim follows. □ 
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Let US now bound the first factor in (14.951) using Lemma [4.121 First, by tlie expo- 
nential Tcfiebyclieff inequality, fl4.107p implies: 

(4.118) P(|(a^„2/)|>A:||/|U0<2exp( ^ 



+1 



Leta:=L-iX^ill/L'- Then 

oo 

E{{\{al,2f)n < a-5^(r + l)™P(|(ai„2/)|G[ar,a(r + l)]) 

r=0 

oo 2 

< 2a'" ^(r + I)*" exp ( - y) < (Ca)'"(m!)i/^ 



r=0 

Thus, since x ^ 1 EE-*- = 0, 



< l + 5^-max(E(|(ai„2/)|")(E(|(ai„2/)|)'=-) 



k\ m<k 
k=2 



< i + V^^(A;!)i/2<gCa2^gCL-5„^ 



fc=2 

Combining this with fOTj) . f05|) . shows that f H35|l iterates. □ 

4.12. Proof of Proposition 14.31 Let us first deduce the following Corollary from 
Proposition 14.41 

Corollary 4.13. For all z' E N x Z'^, and n > 1, 

(4.119) ^{tz' 7^ 0) < exp 
for some c > 0. 

Proof. From (14.201) we infer that if r^' ^ then there exist x,y, ( > 0, such that 

(4.120) WUx,y)\ > Cel-\^exp{-3Xr{u',x,y)/2). 

Indeed, otherwise, we could integrate the opposite bound over x G u, ?/ G v, multiply 
the result by exp(Ar('u', u, v)), sum over u, v and get, for ( small enough, that ||cr^/||A < 
h^l+V, i.e. r^' = 

The bound (I4.108P implies Vx, y, 

\cTUx,y)\ < CLel-'^e-'^<^'^^^y^ < (e^f; exp(-3Ar(«', x, y)/2), 

if Ce"^'*'^'-" '^'^^ < CL""^ . Thus it suffices to estimate the probability for the event that 
(I4.120p happens for, say, some x,y G (L~^^^^^ZY with \x — u'\, \y — u'\ < L. Let 

/(-,■) = |i:'"'5.,5,,exp(2Ar(M',x,y)), 

with 6 the Kronecker delta, so that = i and (cr^,, 2/) = (t^,(x, y) exp(2Ar(M', x, y)). 
Using (14. lisp with k = C^n+i^; using exp{^XT{u',x,y)) > 1, and remembering that 
6n+i = L^*^"+^)'^e^^1^, we infer that the probability in question is bounded from above 
by 
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where /,2(n+2)d i^ounds the number of pairs (x, y) with |x — m'I, \y — u'\ < L. This imphes 
the claim. □ 

To prove Proposition 14. 3[ we need the following 

Lemma 4.14. There exists a C, where C — ?■ oo as e — > 0, such that if K = ClogL, 
and n > mo, where 

(4.121) L 2 = no, 

with riQ defined in H.21\l . then, for any A C 7/'^^ , any {Nz]z(^a, with ^ 0, 

(4.122) P({iV„,, = iVj.eA) < exp(-i^n|A| - 2ir^iV,) 

z<^A 

imphes that A4.122\) holds also for Nn+i, with K replaced hy K' = K{1 — n^^). 

Proof. We set again t' = (see Remark 14. 8p . Using the recursion relation fl4.24p . we 
can write, for any {N'^/)z'eA', N'^, ^ 0, 

(4.123) 5^ P({iV,, =N',, + l-{n + no) logL, r,, ^ Oj.^eB'HNz' = K + 1}z'^A'\b') 

B'CA' 

where we recall that, by fl4.20p ) r^' 7^ means that r^' = {no + n) logL. Using Holder's 
inequality, the summand is less than 

P({iV,, = iv;, + 1 - (no + n) \ogL},,^B'HNz' = K + l}z'eA'\B'f-^^ 

(4.124) ■E( J] l(r,, ^0))^. 

z'eB' 

Using the inductive assumption (14.122P the first factor is bounded by 

(4.125) n (5Z Yi [ - - Yi ^-]) •= n 

z'eA' A^, {N,},^A^, ^6^.' 2'eA' 

where the sum ^ runs, for z' = {u',0), over all non empty subsets A^' C Lu' x 
[0, — 1], and the sum over {Nz} runs over Nz 7^ 0, satisfying the constraint 

+ (no + n) logL, if z' G B' 
N' + 1, if z' G A'\B'. 

To estimate Pz' let us first observe that we have an a priori bound for all x and n, 

(4.127) iV„,, < L(3+'^)"no. 

Indeed, let = sup^ Nn,z- Then, we get from fl4.23M.24l) that 

iVn+i < L^^'^Nn + (no + n) logL. 

From this, we get easily fl4.127p . 

Let first z' G A'\B' and write Az' = A. By fl4:T26D 

Pz' = $^A/'(|A|)exp[-ir'n|A| - 2K'iN',, + 1)] 

A 

where A/'(|A|) is the number of choices for {A^^}. For |y4| = 1 there is only one possible 
z for which Nz = N'^, + 1 and thus Ar(l) = 1. For |A| > 1, A^d^l) < (CL^^+^^^^no)!^! 



(4.126) E = I 
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since each A^^ takes a discrete set of values, by fl4.23tl4.24|) . and is bounded by fl4.127p . 
Since the sum over A runs over subsets of a set of cardinahty L^"*"*^, and thus contains 
less than L'^'^+^)\^\ terms for given \A\, we infer 

Pz' < ^Mexp[-K'nM - 2K\N'^, + 1)] 

M=l 

with Ui = L^+'^ and TVm = (CL(3+'i)(«+i)no)^^ for M > 1. 

Taking K = ClogL, for C large, implies K' > jClogL (since n > mo, we may 
assume n > 2). We then use exp[-K'n{M -1)] < exp[-K'{n + l)M/4], for M > 1, the 
bounds exp[-K'{n + l)M/8] < i l-2-'^(CL(3+'^)("+i))-a^ and exp[-K'nM/8] < Uq^ , 
which hold for C large in K' > jClogL, and the fact that n > mo, see (14.1211) . in 
order to bound the summand by ^L~^~'^ exp[—K'{n + 1) — 2K'N'^,], for M > 1. 

For M = 1, Afi = 1?^*^ and we can use a factor exp[— fC'] to bound that term by 
iL-2-'^exp[-ir'(n + 1) - 2K'N'^,]. 

Thus, since the sum over M contains LF'^'^ terms, 

(4.128) < i exp[-i^'(n + 1) - 2K'N'^,] 
for z' e A'\B'. 

Now consider z' G B'. Proceeding exactly as above, but using the first equality in 
(Kim , we get that 

(4.129) P,> < ^ exp[-K'{n + 1) - 2K'N'^, + 2K'{no + n) logL]. 
We will prove below that 

(4.130) E( Yl l(r,, ^ 0)) < exp(-c'L("+i)^|fi'|). 

Now, insert fl4.128p and f l4.129p in 04.125^ : then, insert the result and fl4.13()p in ( 14.1241) 
to obtain 

Kim < 2-l^'l exp[(-^^ + 2K\no + n) logL)\B'\ - K\n + l)\A'\ - 2K' V A^^,]. 

z'&A' 

Substitute this result into the sum (I4.123p . Since 

(4.131) exp[ + 2K'{nQ + n)\ogL\<2-^ 

which follows from n > rriQ and K' < K = ClogL, since we have both L*^"'*'^)^/^ > 
C{\ogLfn^, for L large, and > 

rio, see (14.1211) . Note that we can let C — oo, 
when e — J- 0, since no, mo -^^ oo as e — 0, see (14.211) . (I4.12ip . 
We may use 

2-|A'| ^ 2-l^'l < 1, 

B'cA' 

to conclude the iteration of (I4.122p . 

To prove (I4.130p . decompose 7/-^^ into 2*^+^ sublattices indexed by £ = 1, ... , 2'^+-'^, 
such that if Zi = {ui,ti),Z2 = {u2, ^2) belong to the same sublattice, we have \zi—Z2\ > 
2. Use the Holder inequality, as in the derivation of (I4.115p . to reduce the proof of 
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f l4.130p to the case where B' is included in one of those sublattices. Now apply (12. 4p : 
the support of the functions Fi are, in the original lattice, at a distance at least 
and \Ai\ < L^"-~^^'>('^+'^\ Since exp(2|Aj|e~'^'^"^ ) < C we conclude by using Corollary 
14.131 to estimate (14.130p for B' reduced to a point (and absorbing thus the constant 
C). □ 

To finish the proof of Proposition 14.31 observe that we have r^/ = V^;', for n < mo, 
which implies that iV„ = 0, D„ = and = forra < tjiq (see fl4.22M.25p and flO - 
14.31) ). To see this, note that this holds for n = and that we get inductively, from 
(I4.84P that the linear term in the iteration (I4.30p of b is bounded by: 

(4.132) \\Cbnh < CL||6„|U 

and, as long as this remains smaller than e^^'^"^ , one can show, as in the proof of (I4.7ip . 
that the nonlinear contributions are smaller, of order e^"'^. This means that ||6n||A and 
in particular ||cr^||A is bounded by (CL)"e. Thus, r^/ = ^z' as long as this is smaller 
than ie^"^"^ i.e. as long as C"(L"e)^''' < ^, which is true for e small and n < mo, since 

then L" < nl^"' , see (I4.12ip . is also bounded by a small power of no, and (I4.2ip 
means that no < | loge|. 

Thus, Proposition 14.31 holds trivially for n < mo. For n > mo, where we can assume 
that mo is larger than 3, Lemma [4. 141 implies inductively Proposition 14.31 □ 

4.13. Proof of Proposition We start with the study of the RG iteration for T: 

Lemma 4.15. There exist r, c > such that for all n > 0, Tn, defined in l\3.13\) . I\2.16\) . 

is analytic in \lmk\ < r'^Li and for such k 

(4.133) fn{k) = (1 + C(L-2-|fc|4))e-^^' 
if\k\ < rL^ and 

(4.134) |r„(A;)| <e-'=^^ 
otherwise. 

Proof. Our assumption (iv) implies that T{k) is analytic in a neighborhood of T*^. 
Combining with Assumption (vi), we conclude that, for r small enough, |r(A;)| < p(r) < 
1 for \Iiek\ > r, \lmk\ < r^. This implies (14.1340 for \k\ > vL^, \lmk\ < r'^Li . 

Assumption (iii) in turn gives the representation (I2.17P near the origin, which means 

that f{k) = e-^^\l + 0{\k\^)) for \k\ < r. This implies fH:T33|) for \k\ < rL"", in 
particular for \k\ < rL^, \lmk\ < r'^L^ . Since 

for ^\k\ > |Imfc|, the claim (14.1340 holds also for rL? < \k\ < rL"', \lmk\ < r'^L^ , if r 
is taken small enough. □ 

The Lemma implies that kTn{k) has similar bounds in the strip, hence it is integrable 
there (recall that Refc is on the torus) and thus it is exponentially decaying and we 
deduce (for A small) 

(4.135) ||7;||2A + ||Vr„||2A<C. 
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Next, write again T for T„ and T' for T„+i. Recall fl4.32p : 

(4.136) T' = L'^SlT^' + E V • A/'^ 
We need 

Lemma 4.16. There is at] > s.t. (3 := EV ■ N"^ satisGes 

(4.137) m\2X + \\V(3hx<e:^, 

Proof. Recall that A/"^ is a sum of products 11 (see (14.311) ). We use two simple bounds 
for such products. 

Note first that E n is a function of (x, y) only. So, ||En||2A < sup^ez^ E(^„ ||n||„,„e2^l"-^l) 
and we get, using (14.271) : 

(4.138) ||E n||2A < sup E{J2 Yl l|nt,2?,A|U,.e2"'(^'^'*'"''')e-2"^(^^"^^)) 

'^e^' A,u V 

Writing 1 = e~^^^'^'^e'^^^^'^\ and taking the sup over u^T>^ we get: 

EIITT II ^2\l{V,A,t,u,v)-2\T{VVJuVJv) 

\\^H,V,A\\u,v^ C 

A,u,V 

(4.139) <{Y, l|nt,i,,A|U,.e2^'(^'^'*'"'^)e-^*(^))( sup g-^^^^^^^^^^e^'^^)) 

A,u,V "GZ^O 

Next, insert this in (14.1381) . take the supremum over the random variables uj for the 
sum YliAuV^ ^^"^ replace the sup^g^d^, by a sum; we get: 

l|En||2A < 

(4.140) sup ([sup 5^ ||n,,i,,A||„,,e2^'(^'^'*'"''')e-^'(^)][ E(e-2^-(^^"^^)e^*(^))] ) 

-ez' " A,u,V u&^,V 

By Proposition l4.3I E(e^''-'^^) is bounded by l+exp(— cAi^), where K is as in Proposition 
14.31 and, for fixed 

^-2\t{V\Ju\Jv) ^ ^ 

So, combining these last two bounds, 

||En||2A<Csupsup Y l|nwAL,.e'"'(^'^'*'"'''^e-^*(^). 

(4.141) = Csup||n||2A, 

and it suffices to bound ||n||2A uniformly in uj. 

The second bound uses independence. Consider first a product 11 such that there 
exists i with = 1 and no j e {1,...,A^} with \i — j| = 1 and aj G {1,2,3} i.e. 
there is h separated by two time units from other 5's. This means that, in the original 
lattice, the distance between that h and other 5's is at least L^"; thus, we can use 
E6 = and the bound (12.31) which gives 



(4.142) ||E n||2A < ||n||2Ae- 



-cL 



2n 
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since the support of the functions in 11 is a power of L". The norm ||n||2A is bounded as 
in fl4.7ip . Since the gradient is bounded by CL"" fl4.142p we may use e~^^^" to control 
the two gradients in VVx ■ H, for the bound on V/3. 

Finally, to control the two gradients in other cases, i.e. when there are no isolated 6's, 
which we shall assume from now on, we use the translation invariance of the expectation 
values, which implies: 

(4.143) EV, ■n(x,y) = -EVj,-n(a;,y). 

Let us bound now VV^ ■ H using fl4.14ip and 04.1431) . 

If ai = 4 and ajv = 4 in (14.311) , we can use (I4.143P so that both gradients act on 
T's and, using inductively (14.571) . we arrive at the bound (14.711) for ||VV ■ n||2A- Note 
that these a's cannot take the value 5, because there are no VT at the beginning or at 
the end of the products in (I4.3ip . see (14. lip . 

Consider the other cases: if ai 7^ 4 and = 4, since there are no isolated 6's, 
«! = 2, i.e. the product starts with hV ■ b (by (14. lip , there is no V in the beginning). 
Then, we use (14.1430 for one V and (I4.50p to control V ■ bV ■ b. This is bounded by 
e^^i for T] small. If the product starts with 6V -bV -b, we use (I4.143P for one V, (14.511) 
for the first V ■ b and (I4.50p for V • bV ■ b. This is again bounded by for 77 small. 
Other terms are even smaller. We can proceed similarly if ai = 4 and 7^ 4, by 
using (I4.143P for one of the V acting on T^^. ( see (14. lip ), so that it acts on a b. 

Finally, consider ai 7^ 4 and oa? 7^ 4. If we have 11 = B^T^ ^"^B^, we bound the 
norm of one V by CL" in VV ■ U, and use f OOj) for V ■ B^ and f09|l for B^. The 
result is bounded by e^_^_i for t] small. For 11 = i?^V ■ bT^ ~^B^, we get VV ■ 11 = 
VV ■ S^V ■ bT^^-^B"^. Its norm is bounded by 

C(L)L"ee^/2-47^ 

using (I4.50p for V ■ -B^, (I4.5ip for V ■ 6, (I4.49P for B'^ and bounding the norm of the 
remaining V by CL". Since 7 < 1/12 this is bounded by el_^_i for rj small. □ 

Estimate fl4.137p implies that the Fourier transform P{k) is analytic in |ImA;| < 2 A 
and bounded there by e^^_]^. By the symmetry assumption (iii) in Section 2.5 and 

the fact that /3(0) = 0, which follows from (^Ml and f (0) = 1 = f '(0), the Taylor 
expansion reads 

(4.144) i3{k) = Ce + 0{\k\^). 
By a Cauchy's estimate 

(4.145) Id < Ce\„ 
and 

(4.146) \m-Ck'\<Ce:^M, 

for I A; I < 1, in the strip |Imfc| < ( will "renormalize" the effective diffusion constant. 
A convenient way to keep track of this "marginal" variable in the RG flow is the following 
inductive representation: 

Lemma 4.17. T„ can be decomposed as 

(4.147) Tnix) = p-'' Tnix/pn) + t^x) 
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where Tn is defined in i3.12\] . pn is a convergent sequence and there exists a constant 
A so that 

(4.148) \\tn\\x+\\'^tJx<Ael 
with inik) = 0{\k\^) at origin. 

Proof. We proceed by induction, with primes referring to scale n + 1. Set 

(4.149) = - 2dC^o \ 
with pq = 1. The first term in fl4.136p can be written as 

(4.150) L'Sr.T'^' = L^SLif + tf' = Pn" r'{-/pn) + r 
where 7^(-) = p~'^T{-/pn), and 

(4.151) r = L'^ 5^(^^')'5Lt'"r^'-'" 

m=l 

Letting 

(4.152) r:=p-'^ri-/p)-p'-'ri-/p'), 
whose Fourier transform is, using fl4.133p : 

(4.153) f(fc) := f'ipk) - f'ip'k) = -^k\p' - p") + 0(1^1^) = -Ce + 0{\k\'), 

we get from KlMf and fl4150|l that T' = p'''^V{-/p') + 1', with 

(4.154) t' = r + T + l3. 

Using (|4J53|) . KU^ for r + /3, and using i{k) = 0{\k\^) in fHTTST]) . we get that 

i' = o{\k\% 

By illSD, fim9|) . 

(4.155) \p'-p\<Ce:^,, 

so that the sequence pn is convergent. 

In order to iterate (14.1481) . consider first r. As in the derivation of (14.1351) and using 
dUSSD, dHSS]), we get 

(4.156) \\r\\x+\\Vr\\x<Cel+,. 
As for r, separate the hnear part in t in (14.1511) : 

(4.157) r = L'^L^^itr^'-^ + f := To + f , 
with 

~ T d \ ^ /L^ \ c xm^ij-L'^—m 

r = L 2_^[^)SLt T 

m=2 

This last term is of the same form as 11 in (14.311) and is bounded using the inductive 
hypotheses fimsD and (^A3^, 

(4.158) ||r||A + ||V-f|U<C(L)6^''<e::+,. 
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for e small. We will now show that the term tq in fl4.157p . linear in t, contracts. This 
happens since t = 0{\k\'^). Indeed, in Fourier space, the first term tq in fl4.157p equals 

fl4.148p implies that i is analytic in |ImA;|/ < A and 

sup (H-|A;|)|t(fc)| <C(||t|U + ||Vt||A). 

|Imfc|KA 

Hence, by a Cauchy estimate, and the fact that t = (9(|A;|^), 

sup (l + |fc|)|t(|)|<CL-=^(||t|U+||Vt|U). 

\k\<^ 

By Lemma [4.151 

sup fip^f-' <e-''^\ 

We conclude, using the obvious bound |T(pr)| < 1 for \k\ < that: 

sup (1 + \k\)\Uk)\ < CL-\\\t\\^ + ||Vt|U), 

which implies the desired contraction, using fl4.148p inductively: 
(4.159) llrolU + llVrolU < CL-\\\t\\x + ||Vt|U) < ^Ael^,. 

Using glSSD, dmSID, fHl58|l . gUSHD, KWi} to bound dHMl), and choosing A so 
that 

C + 2<'-A, 

for C coming from fl4.156p . we get the iteration of (14.1481) . □ 

To finish the proof of Proposition 14.51 we need to check (14.581) . Write, using (I4.147p . 
Tn = {Pn'^ TnY + ELMPu'^ Tuf '' It Is readily verified, using f Hl33|) . (glMD, that 
{Pn'^ TnY satisfies (1438]) . Now, use f Hl35|) . (I4A48|) . to bound \\f^{p-'^ TnY~'\\\ < Ae^C^ 
for any i > 1. Since t < 2Lr ^ we may bound (t - l)AelC^ < (t + 1)"'^/^ which proves 
the bound fl438|) also for ELi^lPn"* 7^)*"% 

since a bound on the || ■ ||a norm implies 

the exponential decay in (I4.58p . □ 



5. The nonlinear analysis. 

In this Section we will bound the nonlinear part of the map ft- Recall that we wrote 
in Sect. 3 f l238|) . 

(5.1) Dft{E)=T + VbtiE) 

and in Section 4 we have studied bt{0) and the composite 6t(0)V6t(0). Now we need 
to extend that analysis to the E dependence. Let Bj{E) = bt{E) and Bf{E) = 
bt+i{ft{E))Vbt{E), and = V ■ B^, = T, = VT as before. It turns out that 
for the nonlinear part we only need to keep track of the localization of Bt in the region 
Df. we will establish inductively a decomposition 

(5.2) B^E) = J2 KviE). 

VcDt 
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Of course we have _B°^(0) = '^^A-^tvA- 

5.1. Inductive definition of B. We wish to show that the nonhnearity in B°' is 
irrelevant under the RG iteration. For a = 2 the reason for this will be the same as 
for the E = part. However, for a = 1 i.e. for b, we need to show the irrelevancy of 
its derivative Db as explained in Sect. 3.6. To study its iteration consider the iterative 
formula (13.181) for the second derivative D^f. We have outlined in Sect. 3.6. the 
argument that on the linear level Db contracts. However, we face again the problem 
that in the nonlinear terms Vfe and VDb will enter and they are not small in our norm. 
Hence as for the iteration of b we need to iterate bounds for composites involving Db. 
We denote Db by C^. The composites that are analogous to are 

(5.3) (ClClCf) := {bt+iV ■ Dbt,Dbt+i{V ■ bt ® l),Dbt+,{V • 6* ® V ■ h)), 

where we use the notation (13.191) . and the ones analogous to B^ are their divergences 
V-C^ := C"+3, for a = 2,3,4. 

Let us introduce some notation: / stands for a set {{ai,ti)} with ti G [0,2L^ — 1] 
and ttj G {1, . . . , 5}. Denote 

(5.4) Bj:=Br^^iE,J...Bt:iE,,) 
with, for ti > 1, 

(5.5) = o . . . o /o(E) with E = L-''E'{-/L). 
With this notation 

(5.6) Dfl,{E') = L'^SlT^' + V ■ M\E') 
where A^^ is a sum 

(5.7) = L'^-^Y.^lBi 

I 



Thus, see dSl]), ([31]), 

(5.8) b\E') = M\E')-¥.M\Q). 
Similarly we have 

(5.9) B[, = {CB)t>+M\B)t:, 

where we write explicitly the linear term, with C given by the analogue of (14.141) . 

(5.10) {CB),{E') := L'^-i5z.T^'-iSL^(i.+i)_i(i?i2(,,+i)_i)r^'-^ 

Let us next derive the recursion relation for the C". Consider first i.e. Db. 
Inserting to (I3.18P the decomposition (15.11) and expand as in (14.91) and (14. lip . This 
way C'^ becomes a sum of terms of the form 

where 

= T^,K,_,{V ■ 6)^^_^V ■ T.,_, . . . 6.,(V ■ b)^>T^,, 

as in (14. lip . We may express this again in terms of the products (15. 4p and the com- 
posites invoving Db (15.30 and their derivatives: 

(5.11) = UC^ + L'^-'Y.^lBjAM, ® Bj,). 
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where Ci = C defined in (13.201) and where I2 = {{a,t)}, a G {1, . . . , 7}. It is easy to 
see that all seven of them can occur! 

As in the case of we obtain for C° with a > 1 an expansion as in eq. (15.111) on 
the time interval [0, 2L^ — 1]. For a = 2, 5 the times in Ji lie on [L^, 2L^ — 1] and those 
on Ik k > 1 lie on [0, - 1] and, for a = 3,4,6,7, we have Ji,/2 C [L'^,2L^ - 1], 

/3,/4C[0,L2-l]. 

We have, since V acts on a T, as in (I4.74p . that: 

(5.12) Ca = 0, a > 4. 
We also need to localize 

(5.13) Cl{E) = CUE) 

VcDt 

and similarly for the a > 1 with V = (P^, Pj+i) as in (14.151) . We will now explain how 
(15.21) and (I5.13P are carried through the induction. 
First write, as in IK3^ and fj435l) 

This way we end up with 

(5.15) M\E') = L''-'J2^lBj 

J 

with Bj = B^U^Et,) . . . B'^^^^jEt^) and J stands for the set {{ai,U,Vi)}. 
Localize (15.151) by collecting all terms with [UT'j] = V 

(5.16) M\E') = Y,MUE'), 

which we write below as J^l{E') + J^Vf^d-^v'iE')- In the same way we localize 

(5.17) = L''-'J2^LBjA.iBj, ® Bj,) = Y^C'l, 

v 

where again J2 is the singleton {(^2, '^^'2)} and we included the linear term in (15.111) 
to the sum as well. 

Localization of V is less obvious. Basically the idea is that h'{E') — 6'(0) contracts 
(unlike &'(0)!) because it is controlled by Dh' which contracts. However, from (15. lip 
we see that Dh' has terms that are quadratic in 5° for t G J3, J4. Hence the bound 
for Dh' will involve e'^^^''^' instead of the e^^''^' factor in the bound of h' (see eq. (I5.29p 
below). Thus we need to be very careful not to propagate such factors from Dh' to h'. 

Let j7o be the set of J with all = 0. Then 

(5.18) DMl = L^~' Yl SlBj,Cj,{Bj,^ ® BjJ = J^AT^,. 
We set h'^, fi^{E') = N%{E'), which we write as: 

(5.19) 0(^0 - 0(0) = /' d\N^{\E')E' 

Jo 
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and for V ^ 0, 

(5.20) h[,^^,{E') - 6;,^,(0) = / d\Uv'{\E')E' + M],,{E') - A1^,(0). 

Denote the P = and 1) 7^ parts of h{E) by 

mt{E) = ht^^{E)-ht,M 



and 



so that we have: 

(5.21) ht{E) - hm = mt{E) + Mt{E), 
and 

(5.22) bt{E) = st + it + mt{E) + Mt{E). 

Note that these definitions avoid the problem with the factors since the only 
contribution to b' from Db' is from fl5.18p where only the J4 term can contribute a e^*'^ 
factor. A/" will contract for reasons stated above and Ai]y,{E') for "D' 7^ will contract 
for the same reasons that i = Ai^{0) — E(A^^(0)) contracted. 

5.2. Inductive bounds. The analysis is now similar to the E = case, if only it is 
simpler due to less localization. We use the norm, analogous to f l4.29p . but without the 
A sum: 

(5.23) ll^ri|A= sup sup J]||5,^2?IU,«e^"^^'"'^^e-^'-^, 

E&B+ v&'i 

where, for a = 2, "D is a pair (T>i,V2), with the same conventions as in (14.291) . 

Note that since ft preserves J Edx the arguments (15. 5p of the functions B in (14.3 ip 
are in B'^ if E is. For convenience we also choose 5 = t. 

Then we have: 



Proposition 5.1. Let 7 be as in Proposition \4.1[ Then, for all t,n, 

(5.24) llmlU < ei^-'^) 

(5.25) II M lU < e[l-'^\ 

(5.26) ||5|U < e(i-^/2) 

(5.27) ll^^ll;, = ||V- filU < e^-2^L-"/l 

As indicated above for the we have to use a slightly different definition of the 
norm: 

(5.28) ||Cr|U= sup sup 5^||q^|U,,,^e^-(^'"''^'"')e-^"- 

with ||C||„,^,^ = sup^^^y^^^^^^ \C{x,y,z)\, and 

Nl^ = 2Ar,,^^, 

(5.29) = 2Nt,j,, + Nt+,,T>,^„ 

N?v = Nt,v, + 2Nt^ip.^,, «G{3,4}. 
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Note that we introduce a 2Nt instead of Nt for the times t where a Dh occurs. The 
bounds for the C are: 

Proposition 5.2. For all t,n, 

(5.30) II^^IU < 

(5.31) \\DM IIa < 
Moreover, for /3 = 2,3,4 

(5.32) IIC'^IU < e(i-'^)L-(^-^)", 

(5.33) ||C=^+^|U= ||V-C^||a < e^l 

Remark 5.3. From dOllOS]) and fl5.30tl5.32p we get, as in fl43T|) ). 

(5.34) ||V-6|U<Cee;27. 

and 

(5.35) ||V-D6||a < CL^". 

Note also that we cannot deduce (15. 24115. 251) from (15. 30115. 3 11) by integration, because 
of the difference between the norms fl5.23p and f l5.28p . 

5.3. Proof of the Propositions. For n = 0, the bounds in Proposition 15 . 1 1 follow by 
writing, see (15. ip . 

m{E) = Df{E) - DF{0) = [ dfiD^F{nE)E 

Jo 

using assumption (iv), 6 = e and the fact that, for n = 0, the norm of V is of order one. 
We have, for = 0, D = 0, M = 0. The bounds in Proposition 15. 2[ follow similarly, 
from assumption (iv) for Dm, and by combining bounds on m and Dm for . 

The iteration of the bounds in the propositions goes as in Section 4.10. except that 
it is simpler due to the lack of the A sums. Hence, we will be brief. 

The bound fl5.26p follows as in Section 4.10, see (I4.9ip . The supremum over E in 
the norms comes for free since for all t we have Ef G -B/. Thus, e.g. the operator 
(I5.10p has the same bound (I4.9ip as in the E = case. The proof of (I5.27P follows the 
one of (I4.50p . see (14. 73 p . (I4.74p . Since the bounds here are different from the ones in 
Proposition SH we have, instead of f HTHjl . using l^iM), (^2M, (E25]), 

(5.36) II V ■ AT^hx < C(L)ee^-^^ = C{L)e^-^''L-^^-^^^^ < le^-^i L-^n+i)/2 ^ 

since 1 < j2 ^ small. The bound on V ■ CB^ is similar to (I4.74p . 

Let us consider first the nonlinear terms in the iteration of (I5.24tl5l25|) and (15.301 
IE32D. 

Note that, with the norms (I5.23p . (I5.28p . and with (I3.19p . we have: 

supj^ ||C"(5i ® 52)i,|U,.,^e^^(^'"''^'"') < 

T>,u 

sup y ^ \\'^T>\\u,zi,Z2^ 
^^^^^ V,u 

(5.37) sup J2 WBivAUve^^^^"'''''^ sup J] WB^v^lU^e^^^^^''''""^ . 

T>1,Z1 T>2,Z2 
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With this, one can prove the analogue of Lemma l4.9t first, the analogue of f l4.62p . 
to bound products of the form Bj^Cj^^Bj^ ® Bj^) in (15.111) . with the norm fl5.28p on 
the left hand side and a factor given by the norm (15.281) of on the right hand side. 
The exp(A^) factors in the norms are dealt with eq. (I4.66p . which holds for the new 
definition (I5.29P as well; since we have defined the new N^f^jy so that we have 2iVf/ 
whenever there is a derivative, we can control both the 2Nt associated with Cj^ and the 
two Nts coming from ® Bj^. Secondly, the analogue of the bound (I4.63P can be 
proven for the norm (I5.28P of C and the one of C, as in the proof of Lemma [4. 9[ since 
the bound flCT]) holds also for IK2^ . 

The nonlinear terms in the iteration of Dm or DM, are given by (I5.17p . see (15. 8p . 
(15. lip . (15. 18115.221) . The leading terms are when all 5^, k = 1,3,4, are products of 
T's and VT's. Then, we have, in J2 02 7^ 1 (otherwise, it would be the linear term) 
and ^2 < 4 (otherwise the V would be integrated by parts to a T) and we can use 
inductively (15321) and Ce(i-27)^-(i-7)r^ < i^-(i-7)(n+i)^ for e small. All the other 
terms give rise to smaller contributions. 

The same holds for the nonlinear terms in the iteration of m or M, that are also of 
the form of (15.170 . see (15. 18115.221) . except for the nonlinear terms in A^^, which are 
bounded in the same way as the nonlinear terms for E = 0, see (I4.7ip . We use (I5.32p 
and Ce^i-^-y^L-^^-^)" < ie^-^^ to bound the contributions of C^, /3 > 1 to m and M 
(we have C here, not C{L), since there is no sum over times in those contributions). 
The crucial observation, for the nonlinear terms in A^, is that the exp(A^) factors work 
out: we have only one Nt in the exponentials in the bound for M' (see (15.23P ) but also 
in the bound for M, since in (I5.18P only J4 can have Vi 7^ 0, see (I5.19p . 

Consider next the nonlinear contributions to the iteration of (15.321) and start with 
P = 2. Since one cannot have a V in the leftmost matrix in the recursion (15. lip , the 
leading nonlinear terms are proportional to 

which, using recursively (15.241 15.25p . 15.33p . is 0{en ), and, for 7 < 1/12, this is 
smaller than i6(i^27)^-(i-7)n_ have terms with b and Db separated by powers 

of T or VT (the V in VDb being integrated by parts). These terms are bounded by 
combining (15.24[ l5l25l) and (15.301 1573T|) and are much smaller than 6(^~27)^-(i-7)ri 

Similarly, for /3 = 3,4, the leading nonlinear terms are T^^~^Cj^2_^_i{Bf^2_iT^^^^ 1) 
and T^^-^Cl2^^{Bl2_{r^^-^ ® Bl^^^T^^-^). The first one is, since = Db, using 
recursively (ICTl 15311 \527\f . C(ei-27/^-(|-7)n) which, for 7 < 1/12, is again smaller 
than ^e^^^'^'y^L^^'^^'^)'^. The second term is smaller. 

Next we turn to the linear RG for C^. For /3 = 1, i.e. for Dm and DM, we get, as 
in (13:20]) : 

{C^C%ix',y',z',E') = 
(5.38) L'^-^ J2 [ dxdydzT^'-'~\Lx' - x)Cl{x,y,z,Et)T{y - Ly')T{z - Lz'). 
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We can now proceed as in fl4.75p - (14.831) with the difference that in fl4.77p we have also 
a w sum; in (I4.8ip . we have ^{\u — v\ + \u — w\) instead of — f |, and, here 
(5.39) 

Si{u,v,w,u,v',w'):= sup / dxT^^~^~^{Lx'—x) / dyT\y—Ly') / dzT\z—Lz') 

x'eu',j/'ev',2'ew' Ju Jv Jw 

with f and k as in f08|) . fOOD . Eq. flMjl is then replaced by 

^ e-^(l"-''l+l"-"'l)5i(M,t;,u;.u',t;',w') < Cmin(z-'', ^-^(L^ - z - l)-f ) < CL"'^ 



Z 2 . 



since we can use twice the bound in (I4.60p and use one bound and the factor 
g-T2(l"-f|+l"-'^l) to control the sums. Summing i~2 over i leads to the bound, for d > 2, 

(5.40) llACIU < CL-MogL||C||A, 

The other £„, a = 2,3, 4, have similar bounds, in fact better ones since there is no sum 
over times. Combined with the bounds on the nonlinear terms the iteration of (I5.30p , 
fl53T]l and IK32^ follows. 

Consider then (I5.33p . We have again a term VCp ■ , which can be bounded, using 
(I5.32p . as in (I4.74p . Among the nonlinear contributions, for (3 = 2, the largest one is 

V ■ 62L2_i VT^'-'Ci2_i(T^'-i ® T^'-^) 

i.e. C(ei-27i:-(i-37)") using (KMf and flCTl lOTj) : this is smaller than ie^+i for 
7 < 1/12, which fits to (I5.33p . For /3 = 3 the leading nonlinear term is proportional to 

VCii2_i(VT^'-i ® T^'-1)(6l2_i T^'-i ® 1) 

i.e. again, using flOHjl and CTH ICTj) . C(ei-27/^-(i-37)n)^ ^hich is less than ie^+V 
For /3 = 4 the nonlinear terms are smaller. 

To finish the proofs,we need to bound the linear contributions to (15.240 and (I5.25p . 
Thus consider eqs. (I5.19P and (I5.20p . The linear term comes from (I5.18P with all the 
B being powers of T and = C^; we use the bound (I5.40p together with the estimate 

(5.41) m\E')E'\\,<mXE')UE'\\, 
which is obtained by writing 

{X{XE')E'){x,y) = J M{\E'){x,y,z)E\z)dz, 

J dz = ^ dz and j^E'{z)dz < \\E'\\i. We then use in (ICT]) ||^'||i = ||^||i < 

S = e, where the first equality follows inductively from assumption (ii), and the bounds 
(I5.30p on for A/". This controls the linear contribution of the A/" terms in (15.190 and 
(I5.20p and, with the previous bounds on the nonlinear terms in A/" and the Ai^ terms 
in flOOj) . proves (15:241) and IK25\f □ 



44 jean bricmont and antti kupiainen 

6. Proof of the main results. 
We will prove ( K2T\f for 
(6.1) D = lim pnDo 

n—^oo 

where pn is the sequence in Lemma [4.171 

Proof of Theorem [2Jl Using (K2^ and with t = 0, we have, Vx G {L-'^Z^^ 



(6.2) L"'^E(L^",L"x) = E„(l,x) = j^dXj dyD UXE^){x,y)E^{y), 

with En{y) =: E^{0,y) = L"'^E(0,L"y) and D/„ =: D/„,o, where, see ^J2^, 

(6.3) Df4XEn){x, y) = T„(a; - y) + V ■ 6„(AE„,)(a;, y), 
with 6„ at t = 0. Let 

(6.4) n = {w 1 3m, such that VP C Z'^,Vn > m,Nn{V) < Xt{V U 0)} 
By Proposition 14. 3[ and writing Kn > cfT, Vra, we get, for any set T? C Z"': 

P(iVn(^^) > Ar(I? U 0)) 

(6.5) < Yl e-'^^We-'^''-, 

since at least one 7^ 0. So, writing e'^^^'' = e~^'^e~^'^^~^'^^'^ , we get, for K large 
enough (i.e. for e small enough), 

P(iVn(^?) > Ar(I? U 0)) 

<exp(-cirn) ^ JJe-('=^-^)^-exp(-Ar(I?UO)) 

< exp{-cKn){l + e'^^l'^f\ exp(-Ar(I? U 0)) 

(6.6) <exp(-cKn)exp(-Ar(I?U0)/2) 

Since ^x'cz'* ^^P(~'^''"(-^ ^ 0)/2) < C*, Xln ^^P(~'^-^^) — S^^ from the first 

Borel-Cantelli lemma, that 

(6.7) p(n) = 1. 

Since \E\\ is bounded and En{y) = -L"'^_E'(0, L"y) we have 

(6.8) lim / dyl{\y\ > L~^/^)En{y) = 0, 

Let w G fi. Then, for \y\ < we get y E 0, and, Vm and n large enough, 

-A/'„(P) + Xt{V U m U 0) > 0. 

Then, from fl5:22l 14:291 l5:23|l and the bounds fl4.4(jM.48[ we get that, for 

\y\ < L-"/^ t = 0, 

(6.9) J dx\bnix,y)\<C4l-'^l 
This implies 

' dxdyG{x)V ■b^{x,y)my\ < L-^/^)E^{y)\ 
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< j dxdy\V-G{x)\Mx,y\l{\y\<L-''/')E4y) 

(6.10) <Ceii-3^)||V-G'(x)|U 
For any bounded function G, (16. 8 p implies 

(6.11) lim [dx [ dX [ dyG{x)T^{x - y)l{\y\ > L-^/^)E,,{y) = 0, 

J Jo J 

so that, using (0, O, fl610|) . (16TT]) . 

lim ! dxG{x)U"^E{L^'',Vx) = 

n— >oo / 

(6.12) lim /" /" rfA /" t;i/G(x)r„(x-y)l(|y| <L-"/2)E„(^). 

J Jo J 

By Proposition 14. 5[ we get, since G is bounded, 

(6.13) lim I dx\G{x)\\Tn{x) -T*^{x)\=Q. 
where D is defined in (16. ip . One may rewrite (16.80 as 

lim / dyl{\y\ < L-^'^)Er,{y) = f dyE{y) = \\E\\,, 
and, using the bound (14.57P on VT, we get: 

j dyl{\y\ < L-"/2)(r„(x -y)- T^x)) < CL-^. 
Combining the last three equations, we get 

(6.14) lim f dx f dX [ dyG{x)m\y\ < L-^'^)Tr,{x - y)E^{y) - ||^||iT^(a;)) = 0. 

J Jo J 

Combining this with (16.120 concludes the proof. □ 
Proof of Corollary IXm 

Since the equation for E (11.60 is of the same form as (II. 6p . we need only to prove 
that the assumptions of the Corollary imply those of Theorem 12.11 We prove in the 
Appendix that there is a map F* conjugating the SRB measure v for the random field 
9 and a Gibbs measure /i for the random field u (see (12. 2p ). We also prove in the 
Appendix that the Gibbs measure satisfies the assumptions (12.31) and (12. 4p that were 
assumed for the random field u in Theorem 12. 1[ 

So, we have only to show that assumption (vi') implies the representation (12.191) 
and the bound (I2.20p for the h defined in (12.220 . Since (vi') assumes (12. 5p that itself 
implies (as is also shown in the Appendix) (12.61 ). (12. 7p . we can write: 6(0, x, 0,6*) = 
6(0, x, 0, T{u)) = X^Aczd+i bA{x, uj), with: 

J2 |6^(x,a;)|e"'^(^^W) <,'e-'"l^l. 



46 JEAN BRICMONT AND ANTTI KUPIAINEN 

since we assumed that C{w) = e'e~'^^^^. Now use b{x, y, 0, 9{t)) = 6(0, y — x,0, Tx9{t)), 
which follow from assumption (iii') and, see fl2.8p . 6{t) = h^{6), Txh^{9) = T{tx or*(ci;)) 
to obtain: b{x, y, 0, 6{t)) = Z^Aczd+i bt,A{x, y, w), with 

since, in o r*(co'), the origin is shifted to {x,t). 
Now, use the inequality 

d{A U (x, t)) + \x-y\> d{A U (x, t) U {y, t)), 

to get that b{x, y, 0, 6'(t)) has the representation (12. 191) . with (12.201) holding for A < Jm, 
and e = Ce' . 



7. Appendix: Gibbs States 

7.1. Infinite Volume Gibbs States. We will prove in this Appendix the estimates 
(a) and (b) of Section 2.2., for the class of Gibbs states corresponding to SRB measures 
and we will explain this correspondence in the second section of this Appendix. We start 
by briefly recalling some definitions pertaining to Gibbs states. For a more thorough 
discussion, see |7] and the general discussions [261 [271 HE] . 

Given X C Z'^"^^, a spin configuration a; in X is an element u G Qx- For Y G X 
denote by uy the restriction of u to Y. An interaction is defined by a family $ = 
of functions indexed by finite subsets X of Z*^"*"^: 

(7.1) ^x-^x^^ 

Our interactions are continuous invariant under the natural action of translations by 
1^d+i^ We let ||$x||oo denote the sup norm of $x (which is finite since fix is a finite 
set). 

Given A C Z"'^^, |A| < oo, and a configuration u' G fi^c, the Hamiltonian in A with 
boundary conditions u' is defined as 

(7.2) nA{oo\u;') = - '^xiooVu') 

where u V u' is the obvious configuration in Z'^"'"^. 
We let 

(7.3) ua{uj\uj') := exp{—'HA{(^\uj'))- 

Then the associated (finite volume) Gibbs measure /^a is the probabihty distribution 
on 

(7.4) fiA{uj\uj') = Za{uj')~^i^a{^^W) 
with the partition function 

(7.5) Za{uj') = ^z/a(w|w')- 

We also need these objects for open boundary conditions, i.e. when the sum in (17. 2p is 
restricted to A C A. Then we write Ha(co'), z/a(w), fiA^oj) and Za- 
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We consider interactions of the following type: 

(7.6) $ = $o + $\ 

where <l>° is completely analytic, in the sense of Dobrushin and Shlosman [131 113] (see 
Olivieri and Picco [231 [23] fo^' another approach, used here, to complete analyticity). In 
our coupled map lattices case, $° will be a finite range interaction of a one dimensional 
system (which is easily seen to be completely analytic). Let the range of be r, i.e. 
$^ = if d{X) > r. 
For <l>^, we will assume: 

(7.7) ||$i = ^e"'^W||$^|U<e, 

with A > . For such $'s and e = e(A, $°) small enough, it is shown in [7] that 
the finite volume Gibbs state (17.41) has a limit, as A — )■ l/-^^ (in the sense of subsets 
ordered by inclusion) independent of w', which defines a measure /i. We let E denote 
the expectation with respect to and Ea the one with respect to /ia with free boundary 
conditions. 

To prove that the conditions (12.31 12. 4p hold for /i, we shall use the approach of [7] to 
prove: 

Lemma 7.1. For $ as in ( I7.6|) . there exists e(A, $'') > such that for e < e(A, $'') in 
\7. 7|) . there are constants m > 0, C < oo, such that the following holds: 

a) For all A, A C A and F : Qa ^ ^+ 

(7.8) exp(-Ce|A|e-™^) < < exp(Ce|y4|e-™^). 

where R = dist(y4, A'^). 

b) IfFi : fi^, ^M+, z = 

k k 

(7.9) E(J]F,) < J](E(FOexp(Ce|A,|e-"^^)) 

i=l i=l 

where R = miuj^j dist(Aj, Aj). 

c) IfFi : flA, ^ ^, i = 1, 2, and R = dist(Ai, A2) then 

(7.10) |E(FiF2)-E(Fi)E(F2)| <Cmin(|Ai|,|A2|)||Fi|U||F2|Uexp(-mi?) 

Proof, a) Writing E{F) = limA'^zrf+i Ea'(-^) , we get: 

E(F) EA^i^) Ea.gQ^xgn^.-^(^')'^A(^)'^A'(^0 
'•11 ^ , = lim ^ , = lim -^^^ , — ; — - 

^ ' Ea(F) A'^z<^+i Ea(F) E.enwen„^(^)^AM^^A'(^') 

We may also assume A C A'. 

First we perform a high-temperature expansion to the e^^ part of the Hamiltonian 
in the numerator and the denominator of (17.111) . Note that we may replace $^ by 
~ info; ^xl'^)' by adding a constant to the Hamiltonian. Thus, we may, without 
loss of generality, assume that 

(7.12) $^ > 0, ||$^|| < 2e. 
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Now, write 

(7.13) exp(5^$^(a;)+ 5^$^(c.0)= J2 U M^^^'y-= E 

XcA XcA' XcS(A')XgX XcS{A') 

where S{A') is the set of subsets of A', and 

(7.14) fx{io,io') = exp($^(a;)l(X C A) + $^(c^0) - 1 
satisfies by fTmj) 

(7.15) < fx, 
and 

(7.16) 5^e^'^W||/xl|oo<C76. 



Define, for S C 5(A') 

(7.17) ^fs = Yl E Fiu')Mco,u')eM-'Hlico)-n%ico')) 

xcs wenA.i^'en^/ 

and is the same expression with F{uj') replaced by F{uj). Then 



(7.18) 



Ea'(F) _ UsiA') 



Ea(F) P5(A')' 

Let now p > 2r where r is the range of We cover Z*^ by disjoint cubes of side 
p, called p-cubes. Two cubes are adjacent if their distance is less than p, and that 
implies the notion of connected family of p-cubes in the usual way. Given X G 1^'^ 
we will denote by X. the set of p-cubes intersected by X and by ^ = Uxex2^- Let 
V = V{X) = {Pi, . . . , Pn} be the family of connected components of X_ intersecting 
both A and A'^ and write X = XiU X2 with Xi collecting the X C UPj. We have 

fx < fxifx2 

where we set fx '■= ||/x||oo. Given a connected union of p-cubes P set 

(7.19) 0p:= f^- 

X:X=P 

With these preliminaries we may now estimate the numerator by 

(7.20) A(s(A,) < Y ^V^^Sr 

where Ha is the set of families V = {Pi, . . . , Pn} where Pi is a union of p-cubes, with 
dist {Pi,Pj) > p and where each Pi intersects both A and A*^, and (p-p = Yli^Pi- 
in turn consists of families X C S{A.') s.t. X_ is disconnected from Up^-pP and no 
connected component of X_ intersects both A and A'^. Since S-p C S{A') we have 
1^s{A') > T^Sv and so 



To understand our next step, let us suppose for a moment that "H" = 0. Then, the ratio 
on the RHS equals 1. Indeed, let, for X (Z Sp, X = Xa U Xa<: with Xa collecting the X 
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lying in connected components of X_ that intersect A (and that are contained in A, by 
definition of Sp). Then, Xa, Xa<: are disjoint and, for X G Xa, fxi^yi^') = fxi'^','^) 
since X C A (recall f l7T4l) l Thus 

(7.22) 5^F(a;')/^(^,^0 = $^F(a;')/;t.(^,^OE/^-(^,^') = E^H/'^(^'^') 

LJ,Ul' LU,LU' U],U]' UJ,U]' 

where in the second step we used in the first sum the above symmetry of / and then 
interchanged u and u'. This renders the numerator equal to the denominator. 

To be able to use this trick, we need to decouple the correlations induced by Ti^. 
Given X (Z Sp, let 

(7.23) V = V{X) = XUA 

Then Ff^ depends only on UvnA^^v summing over the other variables we get 

(7.24) Afsr=Yl E i^(c^')/^(^,^')e-^--(-^-^'^(-')^V(^)^A'\v(^') 

where, with a slight abuse of notation, Z^\^y{u) is the partition function with interaction 
u boundary condition in \^ fl A, and open boundary conditions in A*^ and similarly 
for Z°,^y(a;'). V^^ has an analogous representation. 

Observe that, since the range of $° is less than p/2, the exponential in fl7.24p factors 
over the connected components of Va of V: 

(7.25) Cv{co,oj') := exp(-?^o.nAM " = llCvA^,co'), 

a 

where (vd'-^,^') is a function of oov^nA, ^'v^- However, the partition functions do not 
factor and we need to expand them. For this, we will use the 

Lemma 7.2. There exists a constant z\'\v and functions Wa on Qa and 0y on flynv 
such that 

(7.26) Zl,^y{u') = ZA,\v n ^vA^') exp J] 0y(a;') 

a Y&Av 

where Uy is the set of connected sets of p-cubes Y C A', so that Y n V ^ and 
Y nV^ ^. Moreover, for any e > 0, there exist p < oo, A > such that 

(7.27) ^exp(:^)||</.y|U<e 
A similar representation holds for Zj^^y(w). 

Proof. The Lemma goes back to Olivieri and Picco [231 121] and is discussed in [7], 
see formula (13) (note that there we had (py constant if F fl \^ = 0, so that here 
za'\v = exp(/|A' \ V^l + ^ycA'\y 4>y))- Note also that there is no loss of generality in 
assuming that A here is the same as in f l7.16p . □ 

Define now 

(7.28) (pY = min0y(co') 
and 

(7.29) ^y(w) := (/)y(a;) -0y 
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whereby we have 

(7.30) > 0. 

We will now apply fl7.26p to each of the partition functions in eq. fl7.24p and the 
corresponding expression for the denominator P^^. We get: 

(7.31) e-^"-AH-«?^K)^o^^(^)^o,^^(^') = n (1 + dv) 

YgUv 

where 

(7.32) Wv = ZAWZA'W n e^-(^(^^^)+^» n^^«nA(a;)W^y.(a;OCy.(^,c^O 

YeUv a 

We also denoted 

(7.33) gy = exp(^y(w)l(r C A) + *y(w')) - 1- 
By dZSQ]) 

(7.34) < gy, 
and by (^TTI} 

(7.35) ^exp(^^)||^7y|U<C76. 

If we use fl7.3ip . f l7.32p . we see that the obstruction to the factorization, as in f l7.22p . 
of the sums in (17.241) . comes only from the product of 1 + gy. Thus, we expand: 

(7.36) l[(i + gy)= J2 Il9y = E 9y 
Y&Av ycsiUv) Y&y ycsiUv) 

where S{Uv) is the set of subsets of lAv- 
Combining ([721, flCTj) and ((TSS]) we get 

(7.37) Ms^=Y.Y. E n^')fxgyyVv 

We repeat now what we did with X. Let Q = Q{X, y) = {Qi, . . . , Qm} be the family 
of connected components of ^^Uj^ intersecting both A and A'^ and write 3^ = y'A^y'A'^ 
with collecting the Y C UQi and similarly for X. We have again 

fxgy < fxAfxAcgyA9yA<^- 
Given a union of p-cubes Q, set 

(7.38) := fxgylQix,y)={Q}- 

XcSv,ycS(JAv) 

We get 

(7.39) Ms^ < J2 i^l^sr,a^ 

with = riQesV^Q' and 

^Sr,a= E E F{u;')f;,gyWv, 
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where S-p^Q consist of pairs (A", y), X C. Sp, y C S{Uv) such that ?Ojy_ is disconnected 
from Uq(zqQ and no connected component of U 3^ intersects both A and A'^. 

There is a similar expansion in the denominator and, since the X part of iSp q belongs 
to S-p, we have Vg^ > Vs-p q and then 

where in the last step we applied the symmetry argument as in the special case (17.221) 
above, which holds here by definition of Sp^Q. 

Let us bound in (17391) . Let ^ = P with X = {Xi,...,X„}. Then d{P) < 
d{Xi) + 2np. Let A be the the set of connected P s.t. P intersects both A and A"^. 
Then, 

Using fl7.16p the sum is readily bounded, since P is connected and must contain a point 
in A, by C(p)e|yl| and 

PeA 

Similar estimate holds for tpQ, uniformly in V, using f l7.35p . Therefore, since p is only 
constrained to be larger that 2r, and r is given, we can write C{p) = C, and get 

oo 

(7.41) (17:401) < (^ kr\Ce\A\e~i^''^'^'^^Yf < exp(Ce|A|e-*^^). 

A;=0 

since d{A,A'^) > R. This is the upper bound in (17.81) . 

For the lower bound, we simply apply the argument for the upper bound to the ratio 
Ea(F)/Ea,(F). 

k 

To prove (HID let A^ = {z|dist {z,Ai) < f }, and let A = (Ja^. 



Then, Aj fl Aj = for i ^ j and 

k k 

Ej,([[f,) = 1[Ej,xf.). 



i=l i=l 



Then using (17. 8p for F = JJ^ Fj, with A = U^^-^Ai, and using 



i=l 



E(F.) 

which follows from (17. Sp . for each -^^y, we get 

k k 

< l[mF,)expiCe\Ai\e-''')) 

1=1 i=l 

i.e. dZS]). 

c) This is proven in [7]. □ 
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7.2. Coupled map lattices. We will now recall briefly how the SRB measure of our 
CML flts into the framework of the previous section. For deflniteness flx = T^. Let 
M = which is a compact metric space with the metric 

where p is the standard metric on T^. 
Let h-.Af ^ Af in ffL7|l be of the form 

h{x,e) = Ae{x) + k{x,9) 

where A : — )■ is a linear hyperbolic torus automorphism and k satisfles the 
bound (12. ip (we describe here by ^ G [0, 1]^, A is in SL{2, Z) and k is periodic over 
Z^). Let us recall that {A,T^) is conjugate to a subshift of flnite type (t, S) where 
S C {1,2,... consists of sequences co with M^(^t)^^(^t+i) = 1 for all t where M is a 
p X p matrix with entries in the set {0, 1}. 

The construction of the SRB measure goes through flnite volume approximations. 
Let Vr denote the box of side 2R + 1 in Z'^ with opposite faces identifled and set 
Affi = iV^«. Let hji : Mr — )■ Mr denote the periodization of h i.e. given a 9 E Mr let 
9r E M he its periodic extension and set hR{x,9) = h{x,9R). For 9 G Mr let Wr{9) 
he the leaf of the unstable foliation passing through 9 (which exists for n in (12. ip small 
enough) and Hr : Wr{9) — )■ Wr{9) the restriction of Hr to Wr{9). Deflne the function 

Ar{9) = logdet DhR{9). 

Using translation invariance one shows 

where is the translation by x and where the functions Xr (extended periodically to 
Z*^) are uniformly Holder continuous with 

(7.42) \\B{0)-\Bm\<vdi9,9'r 

where a > and r/ — as k — t- in (12. ip . One has a good control of their R dependence 
and, as i? — )■ cxD, they converge to X : M ^ M satisfying (17.421) . 
Next, let TiR = and = S^'*. Equip these with the metric 

d{uj,uj')= 2-1*1-1"! |a;(t, x) -w'(t,x) I 

The map Hr is conjugate to the time shift r : T,r — )• T,r with ™(t, x) = uj{t + 1, x) i.e. 
there exists a Holder continuous map F^ : S/j — > Mr with 

(7.43) diVR^uj), VRiuj')) < Cd{u, u' f 
for some /3 > uniformly in R and 

hR = T]^^ o T o Tr. 
We can now deflne a Hamiltonian 

T 

t=-Tx£VR 
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and the probability measure 

where is the maximum entropy measure on S/j. 

Let mji denote the normahzed Lebesgue measure on Mr. One then has, see [3], 

Proposition 7.3. The weak limits 

hm /i^m^ = ur and hm fiT,R = fJ'R 

n—^oo T— >oo 

exist and are related by 

In particular ur is the SRB measure of the dynamical system {hR,MR). 

We will now realize ^r as a Gibbs measure with a potential satisfying the conditions 
of Section 7.1. We will use telescoping sums to express the function Er := XroTr as 
a sum of localized functions. Let us order the set Z'^"*'-'^ = {zi, Z2, ■ ■ ■} s.t. > \zi\. 

Given u G S/j, let Unizi) = u){zi) if i < n and w„(-2i) = u}{zi) where for each n we 
choose an arbitrary extension uj of f2„ := i < n} to (it is not hard to see 

that for each fi„ such an extension can be chosen). We can then write 

oo oo 

(7.44) iR{u) = ErM + J2iU^n+l) - iRioOn)) := 5^0fi,A„(c^), 

n=l n=0 

where (j)R,A„ is localized in a region An with d(An) comparable to (1 + nY^'^. Moreover, 
since Un and Un+i agree in a space time region of radius comparable to d{An) we get 
from fl7^ and ([721, 

Given A C Z'^^^ let now 

^rA^) = X^0i?,A„(TV^w)lA„=r*r,A 

t,x 

Since the number of sets An with radius between r and r + 1 is bounded by Cr'^ one 
easily concludes that 

5^ \\<^r,a{^)\W^^^ <Cv 

A:OeA 

for some A > 0, uniformly in R. We are hence in the framework of Section 7.1. and 
conclude that fiR has a weak limit fi which is the unique Gibbs measure of the potential 
limij_!.oo $_R,.. In particular the assumptions (a) and (b) in section 2.2 hold for /i. As a 
consequence ur also has a weak limit z/, and it is the SRB measure of {h^M). These 
measures are related by the conjugation z/ = r*/i. 

Finally, consider a local function w{9) as in (12. 5p . By the above telescoping argument 
fTTlill we obtain the claims (E6]) and (E?]). 

If our original system is a perturbation of uncoupled expanding circle maps, i.e. 
N = S^, the Jacobian of the map restricted to the unstable manifold, which is used 
here, is then replaced by the Jacobian of the original map. This time the subshift is 
replaced by the full shift on {1, . . . ,p}^ and the space time symbolic representation is 
on {1, . . . 
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